Forschungsinteressen

Artikel

Parameterized complexity of small weight automorphisms.
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.

Solving linear equations parameterized by Hamming weight.
With V. Arvind, Johannes Köbler, Jacobo Torán.
Algorithmica 75:2 (Jun. 2016), pp. 322–338.

On the isomorphism problem for Helly circular-arc graphs.
With Johannes Köbler, Oleg Verbitsky.
Information and Computation 247:266–277 (2016)

Solving the canonical representation and star system problems for proper circular-arc graphs in logspace.
With Johannes Köbler, Oleg Verbitsky.
Journal of Discrete Algorithms 38–41:38–49 (2016)

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).

Approximate Graph Isomorphism.
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.
With Johannes Köbler, Oleg Verbitsky.
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.
Information and Computation 217:1–11 (Aug. 2012)

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.

Ausgewählte Vorträge

Interval graphs: Canonical representations in logspace.
Talk at 37th ICALP, Bordeaux, France.
Delivered on July 7th, 2010.

The Isomorphism problem for k-trees is complete for logspace.
Talk at 34th MFCS, Novy Smokovec, Slovakia.
Delivered on August 24th, 2009.

Satz von Mahaney.
Referat im Rahmen der Veranstaltung Strukturelle Komplexitätstheorie.
Gehalten am 7.12.2004.

Lehre

WiSe 2017/18

WiSe 2016/17

SoSe 2016

WiSe 2015/16

SoSe 2015

WiSe 2014/15

SoSe 2014

WiSe 2013/14

SoSe 2013

WiSe 2012/13

SoSe 2012

WiSe 2011/12

SoSe 2011

WiSe 2010/11

SoSe 2010

WiSe 2009/10

SoSe 2009

WiSe 2008/09

SoSe 2008

WiSe 2007/08

WiSe 2005/06 bis SoSe 2007

Als Tutor habe ich an der TU Berlin folgende Veranstaltungen betreut: