Sciweavers

2310 search results - page 139 / 462
» Coloring Random Graphs
Sort
View
117
Voted
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 9 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
113
Voted
COCOON
2000
Springer
15 years 9 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...
91
Voted
ICALP
2000
Springer
15 years 8 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...