Sciweavers

5100 search results - page 88 / 1020
» The Linear Complexity of a Graph
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 7 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
110
Voted
ICALP
2001
Springer
15 years 7 months ago
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems
Jochen Alber, Henning Fernau, Rolf Niedermeier