Research

My work focuses on computational algorithmics and complexity, especially as they relate to symbolic AI. In areas like AI planning and system verification, many decision and optimization problems can be represented using logic. While these problems are theoretically challenging, modern solvers often handle real-world cases with surprising efficiency. I am interested in understanding the underlying structures that make this possible, and in developing new algorithms that leverage these insights—with strong theoretical guarantees and practical implementations. Since many applications require not just a solution but an explanation or a count of possible answers, counting plays a central role in my research. My main interests include:

Projects

PeriodProject
2025–2029Model-Based Attention in AI Planning
Co-PI. Wallenberg AI, Autonomous Systems and Software Program (WASP). PI: Daniel Gnad.
2021–2024NAVAS: Navigation im Lösungsraum von Answer Sets
Collaborator. Federal Ministry of Education and Research (BMBF). PI: Sarah Gaggl.
2019–2022HYPAR: Hybrid Parameterized Problem Solving in Practice (P32830)
Collaborator. Austrian Science Fund (FWF). PI: Stefan Woltran.
2019–2022Nichtklassische Logiken: Parametrisierte Komplexität und Enumeration
Collaborator. German Research Foundation (DFG). PI: Arne Meier.
2018–2019Paralleles SAT-Solving (HO 1294/11-1)
German Research Foundation (DFG). PI: Steffen Hölldobler.
2015–2018SAHRA: Smart Analysis Health Research Access
PI of a sub-project. Federal Ministry for Economic Affairs and Energy (BMWi).
2014–2018Decodyn: Treating Hard Problems with Decomposition and Dynamic Programming (Y-698)
Project assistant. Austrian Science Fund (FWF). PI: Stefan Woltran.
2014–2018Complex Reason: The Parameterized Complexity of Reasoning Problems (ERC 239962)
Project assistant. European Research Council (ERC). PI: Stefan Szeider.