Photo of Johannes Klaus Fichte

Johannes Klaus Fichte

My research interest is in computational algorithmics, complexity, and practical applications thereof, including implementations of parameterized algorithms for various combinatorial hard problems.

My research

My research interest is in computational algorithmics, complexity, and practical applications thereof, including implementations of parameterized algorithms for various combinatorial hard problems. I focus on model counting propositional formulas and various formalisms in AI, the Boolean satisfiability problem (SAT), and answer-set programming (ASP). I have an industry background in applications of data analysis and evaluation in health care.

See my Google Scholar or DBLP for more information and recent publications.

Publications

2026

Johannes Klaus Fichte, Markus Hecher (2026) The Model Counting Competitions 2021-2023 Artificial Intelligence, Article 104605 (Article in journal) https://dx.doi.org/10.1016/j.artint.2026.104605
Olaf Beyersdorff, Johannes Klaus Fichte, Markus Hecher, Tim Hoffmann, Lea Kasche (2026) The Relative Strength of #SAT Proof Systems Journal of automated reasoning, Vol. 70, Article 12 (Article in journal) https://dx.doi.org/10.1007/s10817-026-09757-w
Johannes Klaus Fichte, Markus Hecher, Yasir Mahmood, Zhengjun Wang (2026) Diversity of Extensions in Abstract Argumentation Proceedings of the 35th International Joint Conference on Artificial Intelligence (Conference paper)
Max Bannach, Johannes Klaus Fichte, Johanna Groven, Markus Hecher (2026) Counting Complexity of ASP Proceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning (Conference paper) https://dx.doi.org/10.24963/kr.2026/11
Johannes Klaus Fichte, Stefan Szeider (2026) Reverse-Engineering Constraint Models from CNFs: An Agentic Approach Proceedings of the 17th International Workshop on Pragmatics of SAT (Conference paper)

About the division

Colleagues at AIICS

About the department