Sebastian Kuhnert

According to our database, Sebastian Kuhnert authored at least 21 papers between 2007 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Parameterized Complexity of Small Weight Automorphisms and Isomorphisms.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán

Algorithmica, 2021

2019

A Space-Efficient Separator Algorithm for Planar Graphs.

Ryo Ashida, Sebastian Kuhnert, Osamu Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

2017

Circular-arc hypergraphs: Rigidity via connectedness.

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Discret. Appl. Math., 2017

Parameterized Complexity of Small Weight Automorphisms.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán

Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017

2016

Space efficient algorithms for graph isomorphism and representation.

Sebastian Kuhnert

PhD thesis, 2016

On the isomorphism problem for Helly circular-arc graphs.

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Inf. Comput., 2016

The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs.

Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2014

Solving Linear Equations Parameterized by Hamming Weight.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán

Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

2013

Helly Circular-Arc Graph Isomorphism Is in Logspace.

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

On the Isomorphism Problem for Decision Trees and Decision Lists.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev

Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013

2012

The isomorphism problem for k-trees is complete for logspace.

Vikraman Arvind, Bireswar Das, Johannes Köbler, Sebastian Kuhnert

Inf. Comput., 2012

Around and Beyond the Isomorphism Problem for Interval Graphs.

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Bull. EATCS, 2012

Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Log-Space

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

CoRR, 2012

Approximate Graph Isomorphism.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Yadu Vasudev

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Interval Graph Representation with Given Interval and Intersection Lengths.

Johannes Köbler, Sebastian Kuhnert, Osamu Watanabe

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace.

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Interval Graphs: Canonical Representations in Logspace.

Johannes Köbler, Sebastian Kuhnert, Bastian Laubner, Oleg Verbitsky

SIAM J. Comput., 2011

2010

Interval Graphs: Canonical Representation in Logspace.

Johannes Köbler, Sebastian Kuhnert, Bastian Laubner, Oleg Verbitsky

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

The Isomorphism Problem for k-Trees Is Complete for Logspace.

Johannes Köbler, Sebastian Kuhnert

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

2007

Efficient Edge-Finding on Unary Resources with Optional Activities.

Sebastian Kuhnert

Proceedings of the Applications of Declarative Programming and Knowledge Management, 2007