Martin Marciniszyn

13 papers A* 2Journal 8Unranked 2
YearRankTypeTitle / Venue / Authors
2010 J jnl
Online vertex-coloring games in random graphs.
Comb.
Martin Marciniszyn, Reto Spöhel
2009 J jnl
Asymmetric Ramsey properties of random graphs involving cliques.
Random Struct. Algorithms
Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger
2009 J jnl
Online Ramsey Games in Random Graphs.
Comb. Probab. Comput.
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2009 J jnl
Upper Bounds for Online Ramsey Games in Random Graphs.
Comb. Probab. Comput.
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2008 J jnl
On the Resilience of Long Cycles in Random Graphs.
Electron. J. Comb.
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger
2007 J jnl
A probabilistic counting lemma for complete graphs.
Random Struct. Algorithms
Stefanie Gerke, Martin Marciniszyn, Angelika Steger
2007 A* conf
Observational Learning in Random Networks.
COLT
Julian Lorenz, Martin Marciniszyn, Angelika Steger
2007 J jnl
Online balanced graph avoidance games.
Eur. J. Comb.
Martin Marciniszyn, Dieter Mitsche, Milos Stojakovic
2007 A* conf
Online vertex colorings of random graphs without monochromatic subgraphs.
SODA
Martin Marciniszyn, Reto Spöhel
2006 — —
Ramsey and Turán type problems in random graphs.
Martin Marciniszyn
2006 — conf
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques.
APPROX-RANDOM
Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger
2005 — conf
The Online Clique Avoidance Game on Random Graphs.
APPROX-RANDOM
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2004 J jnl
E-Jigsaw: Computergestützte Rekonstruktion zerrissener Stasi-Unterlagen.
Inform. Spektrum
Martin Marciniszyn, Angelika Steger, Andreas Weißl