Reto Spöhel

According to our database, Reto Spöhel authored at least 22 papers between 2005 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2014

Upper bounds on probability thresholds for asymmetric Ramsey properties.

Yoshiharu Kohayakawa, Mathias Schacht, Reto Spöhel

Random Struct. Algorithms, 2014

2013

Playing Mastermind with Many Colors.

Benjamin Doerr, Reto Spöhel, Henning Thomas, Carola Winzen

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Creating Small Subgraphs in Achlioptas Processes With Growing Parameter.

Michael Krivelevich, Reto Spöhel

SIAM J. Discret. Math., 2012

Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games.

Michael Belfrage, Torsten Mütze, Reto Spöhel

SIAM J. Discret. Math., 2012

2011

Small subgraphs in random graphs and the power of multiple choices.

Torsten Mütze, Reto Spöhel, Henning Thomas

J. Comb. Theory B, 2011

Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.

Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas

Electron. Notes Discret. Math., 2011

On the path-avoidance vertex-coloring game.

Torsten Mütze, Reto Spöhel

Electron. Notes Discret. Math., 2011

On Balanced Coloring Games in Random Graphs.

Luca Gugelmann, Reto Spöhel

Electron. Notes Discret. Math., 2011

Von Neumann and Newman poker with a flip of hand values.

Nicla Bernasconi, Julian Lorenz, Reto Spöhel

Discret. Math., 2011

Coloring random graphs online without creating monochromatic subgraphs.

Torsten Mütze, Thomas Rast, Reto Spöhel

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

PAC learning and genetic programming.

Timo Kötzing, Frank Neumann, Reto Spöhel

Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 2011

2010

Offline thresholds for Ramsey-type games on random graphs.

Michael Krivelevich, Reto Spöhel, Angelika Steger

Random Struct. Algorithms, 2010

Online vertex-coloring games in random graphs.

Martin Marciniszyn, Reto Spöhel

Comb., 2010

2009

Asymmetric Ramsey properties of random graphs involving cliques.

Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger

Random Struct. Algorithms, 2009

Coloring the edges of a random graph without a monochromatic giant component.

Reto Spöhel, Angelika Steger, Henning Thomas

Electron. Notes Discret. Math., 2009

Online Ramsey Games in Random Graphs.

Martin Marciniszyn, Reto Spöhel, Angelika Steger

Comb. Probab. Comput., 2009

Upper Bounds for Online Ramsey Games in Random Graphs.

Martin Marciniszyn, Reto Spöhel, Angelika Steger

Comb. Probab. Comput., 2009

Balanced Online Ramsey Games in Random Graphs.

Anupam Prakash, Reto Spöhel, Henning Thomas

Electron. J. Comb., 2009

2007

On Euclidean Vehicle Routing with Allocation.

Jan Remy, Reto Spöhel, Andreas Weißl

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Online vertex colorings of random graphs without monochromatic subgraphs.

Martin Marciniszyn, Reto Spöhel

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Threshold Functions for Asymmetric Ramsey Properties Involving Cliques.

Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger

Proceedings of the Approximation, 2006

2005

The Online Clique Avoidance Game on Random Graphs.

Martin Marciniszyn, Reto Spöhel, Angelika Steger

Proceedings of the Approximation, 2005