Johannes Koebler

Johannes Koebler

Humboldt Universität zu Berlin - Berlin / Germany
Engineering & Technology / Computer Science
AD Scientific Index ID: 1759913
Humboldt University of Berlin
person_outline Johannes Koebler's MOST POPULAR ARTICLES
1-) The graph isomorphism problem: its structural complexityJ Kobler, U Schöning, J ToránSpringer Science & Business Media, 20126892012
2-) The difference and truth-table hierarchies for NPJ Köbler, U Schöning, KW WagnerRAIRO-Theoretical Informatics and Applications 21 (4), 419-435, 19871741987
3-) New collapse consequences of NP having small circuitsJ Köbler, O WatanabeSIAM Journal on Computing 28 (1), 311-324, 19981371998
4-) Turing machines with few accepting computations and low sets for PPJ Köbler, U Schöning, S Toda, J ToránHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät …, 19921121992
5-) Graph isomorphism is low for PPJ Köbler, U Schöning, J ToránComputational Complexity 2, 301-330, 1992961992