Search Sciweavers | Sciweavers

1461 search results - page 26 / 293

» Complexity of Graph Covering Problems

click to vote

STACS
2010
Springer

149views Theoretical Computer Science» more STACS 2010»

Holant Problems for Regular Graphs with Complex Edge Functions

14 years 2 months ago

Download hal.inria.fr

Michael Kowalczyk, Jin-yi Cai

claim paper

Read More »

click to vote

CPM
2010
Springer

134views Combinatorics» more CPM 2010»

On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs

14 years 10 days ago

Download cs.nyu.edu

Minghui Jiang

claim paper

Read More »

click to vote

ICALP
2001
Springer

86views Programming Languages» more ICALP 2001»

Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems

14 years 14 hour ago

Download theinf1.informatik.uni-jena.de

Jochen Alber, Henning Fernau, Rolf Niedermeier

claim paper

Read More »

click to vote

COCOON
1999
Springer

109views Combinatorics» more COCOON 1999»

On the Complexity of Approximating Colored-Graph Problems

13 years 11 months ago

Download www.mat.uniroma2.it

Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...

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 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers