Sciweavers

1949 search results - page 72 / 390
» Random graphs on surfaces
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
2000
Springer
15 years 10 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...
ICALP
2000
Springer
15 years 9 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...