Sciweavers

2310 search results - page 149 / 462
» Coloring Random Graphs
Sort
View
CPC
2008
157views more  CPC 2008»
15 years 2 months ago
The Critical Phase for Random Graphs with a Given Degree Sequence
Mihyun Kang, Taral Guldahl Seierstad
98
Voted
DISOPT
2008
71views more  DISOPT 2008»
15 years 2 months ago
The Grothendieck constant of random and pseudo-random graphs
Noga Alon, Eli Berger
61
Voted
RSA
2008
58views more  RSA 2008»
15 years 2 months ago
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich, E...
75
Voted
RSA
2008
70views more  RSA 2008»
15 years 2 months ago
Distribution of subgraphs of random regular graphs
Zhicheng Gao, Nicholas C. Wormald