Search Sciweavers | Sciweavers

We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...

Johannes Fischer, Daniel H. Huson

claim paper

Read More »

100

click to vote

TALG
2010

59views more TALG 2010»

Optimization problems in multiple-interval graphs

15 years 4 months ago

Download www.eng.tau.ac.il

Ayelet Butman, Danny Hermelin, Moshe Lewenstein, D...

claim paper

Read More »

117

click to vote

CORR
2010
Springer

87views Education» more CORR 2010»

An Algorithm for the Graph Crossing Number Problem

15 years 3 months ago

Download ttic.uchicago.edu

Julia Chuzhoy

claim paper

Read More »

142

click to vote

CORR
2010
Springer

122views Education» more CORR 2010»

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers