Sciweavers

5606 search results - page 99 / 1122
» Randomization Techniques for Graphs.
Sort
View
61
Voted
RSA
2010
53views more  RSA 2010»
14 years 11 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
85
Voted
RSA
2010
78views more  RSA 2010»
14 years 11 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
61
Voted
SIAMDM
2010
91views more  SIAMDM 2010»
14 years 11 months ago
Resilient Pancyclicity of Random and Pseudorandom Graphs
Michael Krivelevich, Choongbum Lee, Benny Sudakov
70
Voted
TALG
2010
65views more  TALG 2010»
14 years 11 months ago
Maximal biconnected subgraphs of random planar graphs
Konstantinos Panagiotou, Angelika Steger
FOCS
2010
IEEE
14 years 10 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman