Institute of Theoretical Informatics, Algorithmics

Publications

Conference articles

  1. Recognition Complexity of Subgraphs of 2- and 3-Connected Planar Cubic Graphs.
    In: Proceedings of the 40th European Workshop on Computational Geometry (EuroCG 2024), 2024.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]
  2. Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs.
    In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), volume 244 of Leibniz International Proceedings in Informatics, pages 62:1–62:15, 2022.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]

Master's Thesis

  1. Dimension and Linear Layouts of Posets.
    Master's thesis, May 2023.
    Advisor: Torsten Ueckerdt.
    [ pdf ]
  2. P_n-free colorings of planar graphs.
    Bachelor's thesis, September 2020.
    Advisor: Torsten Ueckerdt.
    [ pdf ]