Sciweavers

2310 search results - page 139 / 462
» Coloring Random Graphs
Sort
View
99
Voted
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
COCOON
2000
Springer
15 years 6 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...
ICALP
2000
Springer
15 years 6 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
102
Voted
COLOGNETWENTE
2008
15 years 4 months ago
Percolation on sparse random graphs with given degree sequence
Nikolaos Fountoulakis