Sonny Ben-Shimon

Publication Activity (10 Years)

Years Active: 2005-2012
Publications (10 Years): 0

Top Topics

Cooperative Game

Simulation Game

Nash Equilibrium

Top Venues

Random Struct. Algorithms

Publications

Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
Hitting time results for Maker-Breaker games. Random Struct. Algorithms 41 (1) (2012)
Sonny Ben-Shimon, Michael Krivelevich, Benny Sudakov
On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs. SIAM J. Discret. Math. 25 (3) (2011)
Sonny Ben-Shimon, Michael Krivelevich, Benny Sudakov
On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs CoRR (2011)
Sonny Ben-Shimon, Michael Krivelevich, Benny Sudakov
Local Resilience and Hamiltonicity Maker-Breaker Games in Random Regular Graphs. Comb. Probab. Comput. 20 (2) (2011)
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
Hitting time results for Maker-Breaker games. SODA (2011)
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich
Hitting time results for Maker-Breaker games CoRR (2010)
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
A note on regular Ramsey graphs. J. Graph Theory 64 (3) (2010)
Sonny Ben-Shimon, Michael Krivelevich
Vertex percolation on expander graphs. Eur. J. Comb. 30 (2) (2009)
Sonny Ben-Shimon, Michael Krivelevich
Random regular graphs of non-constant degree: Concentration of the chromatic number. Discret. Math. 309 (12) (2009)
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
A note on regular Ramsey graphs CoRR (2008)
Sonny Ben-Shimon, Dan Vilenchik
Message passing for the coloring problem: Gallager meets Alon and Kahale. CoRR (2007)
Sonny Ben-Shimon, Michael Krivelevich
Vertex Percolation on Expander Graphs. CoRR (2007)
Sonny Ben-Shimon, Michael Krivelevich
Random regular graphs of non-constant degree: Concentration of the chromatic number. CoRR (2005)