Search Sciweavers | Sciweavers

6740 search results - page 118 / 1348

» An s -Hamiltonian Line Graph Problem

click to vote

IPL
2010

71views more IPL 2010»

New common ancestor problems in trees and directed acyclic graphs

13 years 8 months ago

Download www-ab.informatik.uni-tuebingen.de

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 »

click to vote

TALG
2010

59views more TALG 2010»

Optimization problems in multiple-interval graphs

13 years 8 months ago

Download www.eng.tau.ac.il

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

claim paper

Read More »

click to vote

CORR
2010
Springer

87views Education» more CORR 2010»

An Algorithm for the Graph Crossing Number Problem

13 years 7 months ago

Download ttic.uchicago.edu

Julia Chuzhoy

claim paper

Read More »

click to vote

CORR
2010
Springer

122views Education» more CORR 2010»

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

13 years 7 months ago

Download www.lirmm.fr

Mathieu Chapelle

claim paper

Read More »

click to vote

CORR
2012
Springer

203views Education» more CORR 2012»

Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems

12 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers