Sciweavers

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