Sonny Ben-Shimon

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