Search Sciweavers | Sciweavers

4865 search results - page 134 / 973

» The Complexity of Graph Connectivity

click to vote

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 7 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

106

Voted

ICALP
2001
Springer

86views Programming Languages» more ICALP 2001»

Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems

15 years 7 months 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

15 years 7 months ago

Download www.mat.uniroma2.it

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

claim paper

Read More »

122

click to vote

WG
1994
Springer

131views Theoretical Computer Science» more WG 1994»

Complexity of Graph Covering Problems

15 years 7 months ago

Download reference.kfupm.edu.sa

Jan Kratochvíl, Andrzej Proskurowski, Jan A...

claim paper

Read More »

click to vote

MFCS
1989
Springer

46views Theoretical Computer Science» more MFCS 1989»

Switching Graphs and Their Complexity

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers