Institute of Theoretical Informatics, Algorithmics

Publications

Conference Articles

  1. Dynamic Meta-Kernelization.
    In: Proceedings of the 58th Annual ACM Symposium on Theory of Computing (STOC 2026). Association for Computing Machinery, New York, NY, USA, 575–583.
    Joint work with Christian Bertram, Mads Vestergaard Jensen, and Tuukka Korhonen.
    [ html | pdf ]
  2. Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs.
    In: 42nd International Symposium on Computational Geometry (SoCG 2026) , Leibniz International Proceedings in Informatics (LIPIcs), Volume 367, pp. 18:1-18:17, 2026.
    Joint work with Thomas Bläsius, Emil Dohse, and Laura Merker.
    [ html | pdf ]
  3. Forbidden Patterns in Mixed Linear Layouts.
    In: 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), Leibniz International Proceedings in Informatics (LIPIcs), Volume 327, pp. 45:1-45:21, 2025.
    Joint work with Laura Merker and Sergey Pupyrev.
    [ html | pdf ]

Theses

  1. On Product Structure of String Graphs.
    Master's thesis, July 2026.
    Advisors: Laura Merker and Torsten Ueckerdt.
    [ pdf ]
  2. Mixed Page Number of Planar Directed Acyclic Graphs.
    Bachelor's thesis, March 2023.
    Advisor: Laura Merker.
    [ pdf ]