Martin Marciniszyn

According to our database, Martin Marciniszyn authored at least 13 papers between 2004 and 2010.

Collaborative distances:

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

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

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

2008

On the Resilience of Long Cycles in Random Graphs.

Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger

Electron. J. Comb., 2008

2007

A probabilistic counting lemma for complete graphs.

Stefanie Gerke, Martin Marciniszyn, Angelika Steger

Random Struct. Algorithms, 2007

Online balanced graph avoidance games.

Martin Marciniszyn, Dieter Mitsche, Milos Stojakovic

Eur. J. Comb., 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

Observational Learning in Random Networks.

Julian Lorenz, Martin Marciniszyn, Angelika Steger

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

2006

Ramsey and Turán type problems in random graphs.

Martin Marciniszyn

PhD thesis, 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

2004

E-Jigsaw: Computergestützte Rekonstruktion zerrissener Stasi-Unterlagen.

Martin Marciniszyn, Angelika Steger, Andreas Weißl

Inform. Spektrum, 2004