| Approximate graph isomorphism V Arvind, J Köbler, S Kuhnert, Y Vasudev MFCS 2012, 100-111, 2012 | 45 | 2012 |
| Interval graphs: Canonical representations in logspace J Köbler, S Kuhnert, B Laubner, O Verbitsky SIAM Journal on Computing 40 (5), 1292-1315, 2011 | 44 | 2011 |
| The isomorphism problem for k-trees is complete for logspace V Arvind, B Das, J Köbler, S Kuhnert Information and Computation 217, 1-11, 2012 | 30* | 2012 |
| Solving the canonical representation and star system problems for proper circular-arc graphs in logspace J Köbler, S Kuhnert, O Verbitsky Journal of Discrete Algorithms 38, 38-49, 2016 | 22* | 2016 |
| Helly circular-arc graph isomorphism is in logspace J Köbler, S Kuhnert, O Verbitsky International Symposium on Mathematical Foundations of Computer Science, 631-642, 2013 | 19 | 2013 |
| Interval graph representation with given interval and intersection lengths J Köbler, S Kuhnert, O Watanabe ISAAC 2012, 517-526, 2012 | 19 | 2012 |
| Solving linear equations parameterized by Hamming weight V Arvind, J Köbler, S Kuhnert, J Torán International Symposium on Parameterized and Exact Computation, 39-50, 2014 | 14 | 2014 |
| Interval graphs: Canonical representation in logspace J Köbler, S Kuhnert, B Laubner, O Verbitsky International Colloquium on Automata, Languages, and Programming, 384-395, 2010 | 14 | 2010 |
| On the isomorphism problem for Helly circular-arc graphs J Köbler, S Kuhnert, O Verbitsky Information and Computation 247, 266-277, 2016 | 8 | 2016 |
| Efficient edge-finding on unary resources with optional activities S Kuhnert INAP/WLP 2007, 38-53, 2009 | 7* | 2009 |
| The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs V Arvind, F Fuhlbrück, J Köbler, S Kuhnert, G Rattan arXiv preprint arXiv:1606.04383, 2016 | 6 | 2016 |
| On the isomorphism problem for decision trees and decision lists V Arvind, J Köbler, S Kuhnert, G Rattan, Y Vasudev Theoretical Computer Science 590, 38-54, 2015 | 6 | 2015 |
| Circular-arc hypergraphs: Rigidity via Connectedness J Köbler, S Kuhnert, O Verbitsky arXiv preprint arXiv:1312.1172, 2013 | 5* | 2013 |
| Around and beyond the isomorphism problem for interval graphs J Köbler, S Kuhnert, O Verbitsky Bulletin of the EATCS 107, 43-71, 2012 | 4 | 2012 |
| A Space-Efficient Separator Algorithm for Planar Graphs R ASHIDA, S KUHNERT, O WATANABE IEICE Transactions on Fundamentals of Electronics, Communications and …, 2019 | 2 | 2019 |
| Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable V Arvind, J Köbler, S Kuhnert, J Torán arXiv preprint arXiv:1709.10063, 2017 | 2 | 2017 |
| Parameterized Complexity of Small Weight Automorphisms V Arvind, J Köbler, S Kuhnert, J Torán STACS 2017, 7:1-7:13, 2017 | 2 | 2017 |
| Space efficient algorithms for graph isomorphism and representation S Kuhnert Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät, 2016 | | 2016 |
| Effiziente Suchraumeinschränkung zur constraintbasierten Planung optionaler Aktivitäten auf exklusiven Ressourcen S Kuhnert Technische Universität Berlin, 2007 | | 2007 |
Johannes KoeblerProfessor of Theoretical Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
