Sciweavers

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