Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

Conference articles

  1. Completing the Complexity Classification of 2-Solo Chess: Knights and Kings Are Hard.
    In: Proceedings of the 13th International Conference on Fun with Algorithms (FUN 2026).
    Joint work with Wendy Yi.
    [ html | pdf ]

Preprints

  1. Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard.
    arXiv, March 2026.
    Joint work with Wendy Yi.
    [ html | pdf ]
  2. Computing Treedepth Obstructions.
    arXiv, December 2025.
    [ html | pdf ]

Master's Thesis

  1. Complexity of Solo Chess Variants.
    Master's Thesis, November 2024.
    Advisor: Wendy Yi.
    [ pdf ]