Source: https://www.sebastian-kuhnert.de/cs/de
Timestamp: 2019-04-23 04:38:53+00:00

Document:
With V. Arvind, Johannes Köbler, Jacobo Torán.
Proceedings of 34th STACS. LIPIcs 66, 2017.
The parameterized complexity of fixing number and vertex individualization in graphs.
With V. Arvind, Frank Fuhlbrück, Johannes Köbler, Gaurav Rattan.
Mathematical Foundations of Computer Science (Proceedings of 41st MFCS). LIPIcs 58, 2016.
Algorithmica 75:2 (Jun. 2016), pp. 322–338.
On the isomorphism problem for Helly circular-arc graphs.
With Johannes Köbler, Oleg Verbitsky.
Solving the canonical representation and star system problems for proper circular-arc graphs in logspace.
Interval graph representation with given interval and intersection lengths.
With Johannes Köbler, Osamu Watanabe.
Journal of Discrete Algorithms 34:108–117 (Sep. 2015).
On the isomorphism problem for decision trees and decision lists.
With V. Arvind, Johannes Köbler, Gaurav Rattan, Yadu Vasudev.
Theoretical Computer Science 590:38–54 (2015).
With V. Arvind, Johannes Köbler, Yadu Vasudev.
Mathematical Foundations of Computer Science (Proceedings of 37th MFCS). Springer, 2012. Pp. 100-111.
Around and beyond the isomorphism problem for interval graphs.
The Computational Complexity Column ed. by V. Arvind. Bulletin of the EATCS 107 (2012). Pp. 44-71.
The isomorphism problem for k-trees is complete for logspace.
With V. Arvind, Bireswar Das, Johannes Köbler.
Interval graphs: Canonical representations in logspace.
With Johannes Köbler, Bastian Laubner, Oleg Verbitsky.
SIAM Journal on Computing 40(5):1292–1315 (2011).
Efficient edge-finding on unary resources with optional activities.
Applications of Declarative Programming and Knowledge Management (Proceedings of INAP/WLP 2007). Springer, 2009. Pp. 38-53.
Talk at 37th ICALP, Bordeaux, France.
Delivered on July 7th, 2010.
Talk at 34th MFCS, Novy Smokovec, Slovakia.
Delivered on August 24th, 2009.
Referat im Rahmen der Veranstaltung Strukturelle Komplexitätstheorie.

References: V. 
 V. 
 V. 
 V. 
 V. 
 V.