Sciweavers

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