Sciweavers

2079 search results - page 73 / 416
» Universality of random graphs
Sort
View
117
Voted
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
16 years 4 months ago
Oblivious routing in directed graphs with random demands
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
16 years 4 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
15 years 10 months ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi