Photo of Johannes Klaus Fichte

Johannes Klaus Fichte

Associate Professor

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

2024

Johannes Klaus Fichte, Markus Hecher, Yasir Mahmood, Arne Meier (2024) Rejection in Abstract Argumentation: Harder Than Acceptance? Proceedings of the 27th European Conference on Artificial Intelligence (ECAI'24) (Conference paper)
Dominik Rusovac, Markus Hecher, Martin Gebser, Sarah Alice Gaggl, Johannes Klaus Fichte (2024) Navigating and Querying Answer Sets: How Hard Is It Really and Why? Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning (KR'24), p. 642-653 (Conference paper) Continue to DOI
Olaf Beyersdorff, Johannes Klaus Fichte, Markus Hecher, Tim Hoffmann, Kaspar Kasche (2024) The Relative Strength of #SAT Proof Systems Proceedings of the 27th International Conference on Theory and Applications of Satisfiability Testing (SAT'24) (Conference paper)
Johannes Klaus Fichte, Markus Hecher, Arne Meier (2024) Counting Complexity for Reasoning in Abstract Argumentation Journal of Artificial Intelligence Research, Vol. 80, p. 805-834 (Article in journal) Continue to DOI
Thomas Eiter, Johannes Klaus Fichte, Hecher Markus, Stefan Woltran (2024) Epistemic Logic Programs: Non-Ground and Counting Complexity Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI'24) (Conference paper)

About the division

Colleagues at AIICS

About the department