Sciweavers

6740 search results - page 118 / 1348
» An s -Hamiltonian Line Graph Problem
Sort
View
125
Voted
IPL
2010
71views more  IPL 2010»
15 years 1 months ago
New common ancestor problems in trees and directed acyclic graphs
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
81
Voted
TALG
2010
59views more  TALG 2010»
15 years 1 months ago
Optimization problems in multiple-interval graphs
Ayelet Butman, Danny Hermelin, Moshe Lewenstein, D...
87
Voted
CORR
2010
Springer
87views Education» more  CORR 2010»
15 years 24 days ago
An Algorithm for the Graph Crossing Number Problem
Julia Chuzhoy
CORR
2012
Springer
203views Education» more  CORR 2012»
13 years 11 months ago
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou