Sciweavers

4865 search results - page 134 / 973
» The Complexity of Graph Connectivity
Sort
View
84
Voted
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 5 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
78
Voted
COCOON
1999
Springer
15 years 4 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
108
Voted
WG
1994
Springer
15 years 4 months ago
Complexity of Graph Covering Problems
Jan Kratochvíl, Andrzej Proskurowski, Jan A...
50
Voted
MFCS
1989
Springer
15 years 4 months ago
Switching Graphs and Their Complexity
Christoph Meinel