Johannes Köbler
Orcid: 0000-0002-1215-7270Affiliations:
- Humboldt University of Berlin, Germany
According to our database1,
Johannes Köbler
authored at least 90 papers
between 1987 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
1990
1995
2000
2005
2010
2015
2020
0
1
2
3
4
5
6
7
2
1
2
4
1
2
3
2
1
2
5
1
1
5
1
1
3
2
1
1
1
2
2
3
4
2
2
1
1
1
1
2
1
2
2
2
2
4
2
3
1
1
4
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2024
CoRR, 2024
Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024
2023
2022
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs.
ACM Trans. Comput. Theory, 2022
2021
Theor. Comput. Sci., 2021
Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm.
SIAM J. Discret. Math., 2021
Algorithmica, 2021
2020
J. Comput. Syst. Sci., 2020
2017
Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable.
Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017
2016
Solving the canonical representation and Star System Problems for proper circular-arc graphs in logspace.
J. Discrete Algorithms, 2016
Electron. Colloquium Comput. Complex., 2016
2015
Theor. Comput. Sci., 2015
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015
Proceedings of the Fundamentals of Computation Theory - 20th International Symposium, 2015
2014
Electron. Colloquium Comput. Complex., 2014
2013
Electron. Colloquium Comput. Complex., 2013
Algorithmica, 2013
2012
Electron. Colloquium Comput. Complex., 2012
Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Log-Space
CoRR, 2012
2011
Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011
2010
Electron. Colloquium Comput. Complex., 2010
2009
Theor. Comput. Sci., 2009
Electron. Colloquium Comput. Complex., 2009
Electron. Colloquium Comput. Complex., 2009
2008
Electron. Colloquium Comput. Complex., 2008
Proceedings of the Computer Science, 2008
Proceedings of the Computer Science, 2008
2007
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007
Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007
2006
Theor. Comput. Sci., 2006
Corrigendum to "Completeness results for graph isomorphism" [J. Comput. System Sci. 66(2003) 549-566].
J. Comput. Syst. Sci., 2006
Learning Boolean Functions under the Uniform.
Bull. EATCS, 2006
Proceedings of the STACS 2006, 2006
Proceedings of the Logical Approaches to Computational Barriers, 2006
2003
2002
J. Comput. Syst. Sci., 2002
The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 3.
Proceedings of the STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes, 2002
Proceedings of the Algorithmic Learning Theory, 13th International Conference, 2002
2001
2000
Int. J. Found. Comput. Sci., 2000
Proceedings of the STACS 2000, 2000
Proceedings of the STACS 2000, 2000
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000
On Distribution-Specific Learning with Membership Queries versus Pseudorandom Generation.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000
1999
Electron. Colloquium Comput. Complex., 1999
1998
Electron. Colloquium Comput. Complex., 1998
Proceedings of the 13th Annual IEEE Conference on Computational Complexity, 1998
Proceedings of the 13th Annual IEEE Conference on Computational Complexity, 1998
1997
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1997
High Sets for NP.
Proceedings of the Advances in Algorithms, Languages, and Complexity, 1997
Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997
1996
Math. Syst. Theory, 1996
RAIRO Theor. Informatics Appl., 1996
1995
Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995
1994
1993
Proceedings of the Mathematical Foundations of Computer Science 1993, 1993
Progress in Theoretical Computer Science, Birkhäuser/Springer, ISBN: 978-1-4612-0333-9, 1993
1992
J. Comput. Syst. Sci., 1992
Proceedings of the Algorithms and Computation, Third International Symposium, 1992
Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1992
Proceedings of the Seventh Annual Structure in Complexity Theory Conference, 1992
1990
Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990
1989
1987
RAIRO Theor. Informatics Appl., 1987