Sciweavers

1542 search results - page 82 / 309
» The metamathematics of random graphs
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
2000
Springer
15 years 2 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...
ICALP
2000
Springer
15 years 1 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...