Sciweavers

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