Skip to content

Jochen Messner

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

6

Venues

5

Active years

1999–2015

Best venue rank

A*

Where they publish

Papers

6 indexed papers, newest first.

YearVenueTitleAuthors
2015ISAACGame Values and Computational Complexity: An Analysis via Black-White Combinatorial Games.Stephen A. Fenner, Daniel Grier, Jochen Messner, Luke Schaeffer, Thomas Thierauf
2012MFCSPlanarizing Gadgets for Perfect Matching Do Not Exist.Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf
2011COCOONA Kolmogorov Complexity Proof of the Lovsz Local Lemma for Satisfiability.Jochen Messner, Thomas Thierauf
2002ICALPOn the Complexity of Resolution with Bounded Conjunctions.Juan Luis Esteban, Nicola Galesi, Jochen Messner
2002MFCSOn the Structure of the Simulation Order of Proof Systems.Jochen Messner
1999PDPTA"Good Enough" Testing of Nondeterministic Parallel Programs.Dieter Kranzlmller, Jochen Messner, Christian Schaubschlger