Search Sciweavers | Sciweavers

1949 search results - page 72 / 390

» Random graphs on surfaces

112

Voted

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 8 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

107

click to vote

COCOON
2000
Springer

85views Combinatorics» more COCOON 2000»

Maximum Induced Matchings of Random Cubic Graphs

15 years 8 months ago

Download www.csc.liv.ac.uk

William Duckworth, Nicholas C. Wormald, Michele Zi...

claim paper

Read More »

click to vote

COCO
1999
Springer

76views Algorithms» more COCO 1999»

Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity

15 years 8 months ago

Download www.cs.uwaterloo.ca

John Watrous

claim paper

Read More »

click to vote

ICALP
2000
Springer

73views Programming Languages» more ICALP 2000»

Routing Tree Problems on Random Graphs

15 years 7 months ago

Download www.lsi.upc.es

Carme Àlvarez, Rafel Cases, Josep Dí...

claim paper

Read More »

112

Voted

FOCS
1997
IEEE

98views Theoretical Computer Science» more FOCS 1997»

The Analysis of a List-Coloring Algorithm on a Random Graph

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers