Sciweavers

2125 search results - page 29 / 425
» On Graph Complexity
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 2 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
COCOON
1999
Springer
15 years 2 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...