Publications

See also my DBLP entry, my Google Scholar profile, my HAL and arXiv profiles, and my DiVA publication list at Linköping University.

2026

  1. Journal Article Johannes K. Fichte and Tobias Philipp Verified SAT Redundancy Checking in SPARK In Ada Lett., 45 (1): 94-101, 2026.
    BibTeX for Verified SAT Redundancy Checking in SPARK (opens in a new tab) DOI for Verified SAT Redundancy Checking in SPARK (opens in a new tab)
  2. Journal Article Olaf Beyersdorff, Johannes K. Fichte, Markus Hecher, Tim Hoffmann and Kaspar Kasche The Relative Strength of #SAT Proof Systems In Journal of Automated Reasoning, 70, 2026.
    BibTeX for The Relative Strength of #SAT Proof Systems (opens in a new tab) DOI for The Relative Strength of #SAT Proof Systems (opens in a new tab)
  3. Journal Article Johannes K. Fichte and Markus Hecher The Model Counting Competitions 2021-2023 In Artificial Intelligence, 360, 2026.
    BibTeX for The Model Counting Competitions 2021-2023 (opens in a new tab) DOI for The Model Counting Competitions 2021-2023 (opens in a new tab)
  4. Conference Max Bannach, Johannes K. Fichte, Johanna Groven and Markus Hecher Counting Complexity of ASP In Proceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning (KR'26), 2026.
    BibTeX for Counting Complexity of ASP (opens in a new tab) DOI for Counting Complexity of ASP (opens in a new tab)
  5. Conference Johannes K. Fichte, Johanna Groven, Peter Jonsson, Victor Lagerkvist and Jorke M. de Vlas Maximum Satisfiability of Simple Temporal Problems In Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI'26), 2026.
    BibTeX for Maximum Satisfiability of Simple Temporal Problems (opens in a new tab)
  6. Conference Johannes K. Fichte, Markus Hecher, Yasir Mahmood and Zhengjun Wang Diversity of Extensions in Abstract Argumentation In Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI'26), 2026.
    BibTeX for Diversity of Extensions in Abstract Argumentation (opens in a new tab)
  7. Conference Yasir Mahmood, Markus Hecher, Johanna Groven and Johannes Klaus Fichte Structure-Aware Encodings of Argumentation Properties for Clique-width In Proceedings of the 40th AAAI Conference on Artificial Intelligence (AAAI'26), Singapore, pages 19294-19302, AAAI Press, 2026.
    BibTeX for Structure-Aware Encodings of Argumentation Properties for Clique-width (opens in a new tab) DOI for Structure-Aware Encodings of Argumentation Properties for Clique-width (opens in a new tab)
  8. Conference Zeynep G. Saribatur, Markus Hecher and Johannes K. Fichte Abstracting the Indistinguishable in ASP In Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI'26), 2026.
    BibTeX for Abstracting the Indistinguishable in ASP (opens in a new tab)
  9. Conference Johannes Schmidt, Mohamed Maizia, Victor Lagerkvist and Johannes K. Fichte Representative Sets in Propositional Abduction In Proceedings of the 42nd International Conference on Logic Programming (ICLP'26), 2026.
    BibTeX for Representative Sets in Propositional Abduction (opens in a new tab) DOI for Representative Sets in Propositional Abduction (opens in a new tab)
  10. Proceedings Pierre Marquis, Kenji Hashimoto and Johannes K. Fichte NII Shonan Seminar NO.238. Model Counting: Theory meets Practice 2026.
    BibTeX for NII Shonan Seminar NO.238. Model Counting: Theory meets Practice (opens in a new tab) URL for NII Shonan Seminar NO.238. Model Counting: Theory meets Practice (opens in a new tab)
  11. Workshop Johannes K. Fichte and Stefan Szeider Reverse-Engineering Constraint Models from CNFs: An Agentic Approach In Proceedings of the 17th International Workshop on Pragmatics of SAT (PoS'26), 2026.
    BibTeX for Reverse-Engineering Constraint Models from CNFs: An Agentic Approach (opens in a new tab)

2025

  1. Journal Article Johannes Schmidt, Mohamed Maizia, Victor Lagerkvist and Johannes K. Fichte Complexity of Faceted Explanations in Propositional Abduction In Theory and Practice of Logic Programming, 25 (4): 775-793, 2025.
    BibTeX for Complexity of Faceted Explanations in Propositional Abduction (opens in a new tab) DOI for Complexity of Faceted Explanations in Propositional Abduction (opens in a new tab)
  2. Conference David Speck, Markus Hecher, Daniel Gnad, Johannes K. Fichte and Augusto B. Corrêa Counting and Reasoning with Plans In Proceedings of the 39th Annual AAAI Conference on Artificial Intelligence (AAAI'25), Philadelphia, PA, USA, pages 26688-26696, The AAAI Press, 2025.
    BibTeX for Counting and Reasoning with Plans (opens in a new tab) DOI for Counting and Reasoning with Plans (opens in a new tab)
  3. Conference Johannes K. Fichte, Nicolas Fröhlich, Markus Hecher, Victor Lagerkvist, Yasir Mahmood, Arne Meier and Jonathan Persson Facets in Argumentation: A Formal Approach to Argument Significance In Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI'25), pages 4491-4499, International Joint Conferences on Artificial Intelligence Organization, 2025.
    BibTeX for Facets in Argumentation: A Formal Approach to Argument Significance (opens in a new tab) DOI for Facets in Argumentation: A Formal Approach to Argument Significance (opens in a new tab)
  4. Conference Daniel Gnad, Markus Hecher, Sarah Gaggl, Dominik Rusovac, David Jakob Speck and Johannes K. Fichte Interactive Exploration of Plan Spaces In Proceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning (KR'25), Melbourne, Australia, pages 599-609, IJCAI Organization, 2025.
    BibTeX for Interactive Exploration of Plan Spaces (opens in a new tab) DOI for Interactive Exploration of Plan Spaces (opens in a new tab)
  5. Proceedings Matthias Thimm, Johannes K. Fichte and Jean Christoph Jung, ed. Informal Proceedings of the 1st International Workshop on Trends in Knowledge Representation and Reasoning (TKR) Montreal, QC, Canada, 2025.
    The workshop was co-located with the 34th International Joint Conference on Artificial Intelligence (IJCAI'25).https://tkr2025.krportal.org/ (opens in a new tab)
    BibTeX for Informal Proceedings of the 1st International Workshop on Trends in Knowledge Representation and Reasoning (TKR) (opens in a new tab)
  6. Proceedings Max Bannach, Johannes K. Fichte, Dario Izzo and Inês Lynce Optimization and Automated Reasoning for Designing Future Space Missions (Dagstuhl Seminar 25362) In Dagstuhl Reports, 2025.
    BibTeX for Optimization and Automated Reasoning for Designing Future Space Missions (Dagstuhl Seminar 25362) (opens in a new tab) URL for Optimization and Automated Reasoning for Designing Future Space Missions (Dagstuhl Seminar 25362) (opens in a new tab)
  7. Proceedings Johannes K. Fichte, Matti Järvisalo, Aina Niemetz and Guido Tack Competitions and Empirical Evaluations in Automated Reasoning (Dagstuhl Seminar 25441) In Dagstuhl Reports, 2025.
    BibTeX for Competitions and Empirical Evaluations in Automated Reasoning (Dagstuhl Seminar 25441) (opens in a new tab) URL for Competitions and Empirical Evaluations in Automated Reasoning (Dagstuhl Seminar 25441) (opens in a new tab)
  8. Workshop Daniel Gnad, Augusto B. Corrêa, Johannes Fichte, David Speck, Dominik Rusovac, Sarah Gaggl and Markus Hecher PlanPilot: Efficient Navigation in Plan Space In Informal Proceedings of the Workshop on Explainable Artificial Intelligence (XAI@IJCAI), 2025.
    BibTeX for PlanPilot: Efficient Navigation in Plan Space (opens in a new tab) URL for PlanPilot: Efficient Navigation in Plan Space (opens in a new tab)
  9. Workshop Tobias Philipp and Johannes K. Fichte Verified SAT Redundancy Checking in SPARK In Proceedings 29th Ada-Europe International Conference on Reliable Software Technologies (AEiC'25 aka Ada-Europe'25), 2025.
    To appear in the WiP track.
    BibTeX for Verified SAT Redundancy Checking in SPARK (opens in a new tab)
  10. Demo Michelle Kornherr, Johannes K. Fichte, Dominik Rusovac, David Speck, Sarah Gaggl, Augusto B. Corrêa, Markus Hecher and Daniel Gnad ICAPS 2025 Demo PlanPilot 2025.
    BibTeX for ICAPS 2025 Demo PlanPilot (opens in a new tab) URL for ICAPS 2025 Demo PlanPilot (opens in a new tab)
  11. Demo Michelle Kornherr, Johannes K. Fichte, Dominik Rusovac, David Speck, Sarah Gaggl, Augusto B. Corrêa, Markus Hecher and Daniel Gnad ICAPS 2025 Teaser PlanPilot 2025.
    BibTeX for ICAPS 2025 Teaser PlanPilot (opens in a new tab) URL for ICAPS 2025 Teaser PlanPilot (opens in a new tab)
  12. Tech report Johannes K. Fichte and Markus Hecher The Model Counting Competitions 2021-2023 2025.
    BibTeX for The Model Counting Competitions 2021-2023 (opens in a new tab) arXiv for The Model Counting Competitions 2021-2023 (opens in a new tab)

2024

  1. Journal Article Johannes K. Fichte, Sarah Alice Gaggl, Markus Hecher and Dominik Rusovac IASCAR: Incremental Answer Set Counting by Anytime Refinement In Theory and Practice of Logic Programming, 24 (3): 505-532, 2024.
    BibTeX for IASCAR: Incremental Answer Set Counting by Anytime Refinement (opens in a new tab) DOI for IASCAR: Incremental Answer Set Counting by Anytime Refinement (opens in a new tab)
  2. Journal Article Johannes K. Fichte, Markus Hecher and Arne Meier Counting Complexity for Reasoning in Abstract Argumentation In J. Artif. Intell. Res., 80: 805-834, 2024.
    BibTeX for Counting Complexity for Reasoning in Abstract Argumentation (opens in a new tab) DOI for Counting Complexity for Reasoning in Abstract Argumentation (opens in a new tab)
  3. Conference Dominik Rusovac, Markus Hecher, Martin Gebser, Sarah Alice Gaggl and Johannes K. Fichte Navigating and Querying Answer Sets: How Hard Is It Really and Why? In Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning (KR'24), Hanoi, Vietnam, 2024.
    BibTeX for Navigating and Querying Answer Sets: How Hard Is It Really and Why? (opens in a new tab) DOI for Navigating and Querying Answer Sets: How Hard Is It Really and Why? (opens in a new tab)
  4. Conference Johannes K. Fichte and Markus Hecher Forgetting in Counting and Bounded Treewidth In Proceedings of the 36th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'24), Herndon, VA, USA, pages 27-35, IEEE Computer Soc., 2024.
    BibTeX for Forgetting in Counting and Bounded Treewidth (opens in a new tab) DOI for Forgetting in Counting and Bounded Treewidth (opens in a new tab)
  5. Conference Johannes K. Fichte, Markus Hecher, Yasir Mahmood and Arne Meier Rejection in Abstract Argumentation: Harder Than Acceptance? In Proceedings of the 27th European Conference on Artificial Intelligence (ECAI'24), Santiago de Compostela, Spain, Volume 392 of Frontiers in Artificial Intelligence and Applications, pages 3212-3219, IOS Press, 2024.
    BibTeX for Rejection in Abstract Argumentation: Harder Than Acceptance? (opens in a new tab) DOI for Rejection in Abstract Argumentation: Harder Than Acceptance? (opens in a new tab)
  6. Conference Olaf Beyersdorff, Johannes K. Fichte, Markus Hecher, Tim Hoffmann and Kaspar Kasche The Relative Strength of #SAT Proof Systems In Proceedings of the 27th International Conference on Theory and Applications of Satisfiability Testing (SAT'24), Pune, India, Volume 305 of LIPIcs, pages 5:1-5:19, Dagstuhl Publishing, 2024.
    BibTeX for The Relative Strength of #SAT Proof Systems (opens in a new tab) DOI for The Relative Strength of #SAT Proof Systems (opens in a new tab)
  7. Conference Thomas Eiter, Johannes K. Fichte, Markus Hecher and Stefan Woltran Epistemic Logic Programs: Non-Ground and Counting Complexity In Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI'24), Jeju, South Korea, pages 3333-3341, ijcai.org, 2024.
    BibTeX for Epistemic Logic Programs: Non-Ground and Counting Complexity (opens in a new tab) DOI for Epistemic Logic Programs: Non-Ground and Counting Complexity (opens in a new tab)
  8. Conference Johannes K. Fichte, Tobias Geibinger, Markus Hecher and Matthias Schlögel Parallel Empirical Evaluations: Resilience despite Concurrency In Proceedings 38th AAAI Conference on Artificial Intelligence (AAAI'24), Vancouver, Canada, pages 8004-8012, The AAAI Press, 2024.
    BibTeX for Parallel Empirical Evaluations: Resilience despite Concurrency (opens in a new tab) DOI for Parallel Empirical Evaluations: Resilience despite Concurrency (opens in a new tab)

2023

  1. Journal Article Johannes K. Fichte, Markus Hecher Daniel, Le Berre and Stefan Szeider The Silent (R)evolution of SAT In Communications of the ACM, 66 (6): 64-72, 2023.
    BibTeX for The Silent (R)evolution of SAT (opens in a new tab) DOI for The Silent (R)evolution of SAT (opens in a new tab)
  2. Journal Article Johannes K. Fichte, Markus Hecher, Michael Morak, Patrick Thier and Stefan Woltran Solving Projected Model Counting by Utilizing Treewidth and its Limits In Artificial Intelligence, 314: 103810, 2023.
    BibTeX for Solving Projected Model Counting by Utilizing Treewidth and its Limits (opens in a new tab) DOI for Solving Projected Model Counting by Utilizing Treewidth and its Limits (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher, Yasir Mahmood and Arne Meier Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation In Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI'23), Macao, SAR, China, pages 3212-3220, 2023.
    BibTeX for Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation (opens in a new tab) DOI for Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation (opens in a new tab)
  4. Conference Johannes K. Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky and Sebastian Ordyniak Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF In Proceedings of the 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'23), Boston, MA, USA, pages 1-14, IEEE Computer Soc., 2023.
    BibTeX for Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF (opens in a new tab) DOI for Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF (opens in a new tab)
  5. Conference Johannes K. Fichte, Markus Hecher and Stefan Szeider Inconsistent Cores for ASP: The Perks and Perils of Non-monotonicity In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI'23), Washington, DC, USA, pages 6363-6371, The AAAI Press, 2023.
    BibTeX for Inconsistent Cores for ASP: The Perks and Perils of Non-monotonicity (opens in a new tab) DOI for Inconsistent Cores for ASP: The Perks and Perils of Non-monotonicity (opens in a new tab)
  6. Newsletter Johannes K. Fichte, Markus Hecher, Daniel Le Berre and Stefan Szeider The Silent (R)evolution of SAT 2023.
    BibTeX for The Silent (R)evolution of SAT (opens in a new tab) URL for The Silent (R)evolution of SAT (opens in a new tab)

2022

  1. Journal Article Johannes K. Fichte, Markus Hecher and Irina Schindler Default logic and bounded treewidth In Information and Computation, 283: 104675, 2022.
    BibTeX for Default logic and bounded treewidth (opens in a new tab) DOI for Default logic and bounded treewidth (opens in a new tab)
  2. Journal Article Johannes K. Fichte, Markus Hecher, Patrick Thier and Stefan Woltran Exploiting Database Management Systems and Treewidth for Counting In Theory and Practice of Logic Programming, 22 (1): 128-157, 2022.
    BibTeX for Exploiting Database Management Systems and Treewidth for Counting (opens in a new tab) DOI for Exploiting Database Management Systems and Treewidth for Counting (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher and Mohamed A. Nadeem Plausibility Reasoning via Projected Answer Set Counting - A Hybrid Approach In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI'22), pages 2620-2626, International Joint Conferences on Artificial Intelligence Organization, 2022.
    BibTeX for Plausibility Reasoning via Projected Answer Set Counting - A Hybrid Approach (opens in a new tab) DOI for Plausibility Reasoning via Projected Answer Set Counting - A Hybrid Approach (opens in a new tab)
  4. Conference Ridhwan Dewoprabowo, Johannes K. Fichte, Piotr Jerzy Gorczyca and Markus Hecher A Practical Account into Counting Dung's Extensions by Dynamic Programming In Proceedings of the 16th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR'22), Volume 13416 of Lecture Notes in Computer Science, pages 387-400, Springer Verlag, 2022.
    BibTeX for A Practical Account into Counting Dung's Extensions by Dynamic Programming (opens in a new tab) DOI for A Practical Account into Counting Dung's Extensions by Dynamic Programming (opens in a new tab)
  5. Conference Emmanuelle Dietz, Johannes K. Fichte and Florim Hamiti A Quantitative Symbolic Approach to Individual Human Reasoning In Proceedings of the 44th Annual Conference on Cognitive Society (CogSci'22), pages 2838-2846, 2022.
    BibTeX for A Quantitative Symbolic Approach to Individual Human Reasoning (opens in a new tab) URL for A Quantitative Symbolic Approach to Individual Human Reasoning (opens in a new tab)
  6. Conference Johannes K. Fichte, Sarah Alice Gaggl, Markus Hecher and Dominik Rusovac IASCAR: Incremental Answer Set Counting by Anytime Refinement In Proceedings of the 16th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR'22), pages 217-230, Springer Verlag, 2022.
    BibTeX for IASCAR: Incremental Answer Set Counting by Anytime Refinement (opens in a new tab) DOI for IASCAR: Incremental Answer Set Counting by Anytime Refinement (opens in a new tab)
  7. Conference Johannes K. Fichte, Sarah Alice Gaggl and Dominik Rusovac Rushing and Strolling among Answer Sets -- Navigation Made Easy In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI'22), The AAAI Press, 2022.
    BibTeX for Rushing and Strolling among Answer Sets -- Navigation Made Easy (opens in a new tab) DOI for Rushing and Strolling among Answer Sets -- Navigation Made Easy (opens in a new tab)
  8. Conference Johannes K. Fichte, Markus Hecher and Valentin Roland Proofs for Propositional Model Counting In Proceedings of the 25th International Conference on Theory and Applications of Satisfiability Testing (SAT'22), Dagstuhl, Germany, Volume 236 of LIPIcs, pages 30:1-30:24, Dagstuhl Publishing, 2022.
    BibTeX for Proofs for Propositional Model Counting (opens in a new tab) DOI for Proofs for Propositional Model Counting (opens in a new tab)
  9. Conference Mohimenul Kabir, Flavio Everardo, Ankit Shukla, Johannes K. Fichte, Markus Hecher and Kuldeep Meel ApproxASP -- A Scalable Approximate Answer Set Counter In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI'22), The AAAI Press, 2022.
    BibTeX for ApproxASP -- A Scalable Approximate Answer Set Counter (opens in a new tab) DOI for ApproxASP -- A Scalable Approximate Answer Set Counter (opens in a new tab)
  10. Proceedings Johannes K. Fichte, Kuldeep Meel and Markus Hecher, ed. Informal Proceedings of the Workshop on Counting and Sampling (CS'22) 2022.
    The workshop was co-located with the 25th International Conference on Theory and Applications of Satisfiability Testing (SAT'22).
    BibTeX for Informal Proceedings of the Workshop on Counting and Sampling (CS'22) (opens in a new tab) URL for Informal Proceedings of the Workshop on Counting and Sampling (CS'22) (opens in a new tab)
  11. Workshop Johannes K. Fichte Model Counting, its Relationship to Symbolic Quantitative AI, and a Glimpse into Practical Solving (Invited Talk) In Proceedings of the 4th International Workshop on Systems and Algorithms for Formal Argumentation co-located with the 9th International Conference on Computational Models of Argument (COMMA'22), Cardiff, Wales, UK, Volume 3236 of CEUR Workshop Proceedings, pages 1-4, CEUR-WS.org, 2022.
    BibTeX for Model Counting, its Relationship to Symbolic Quantitative AI, and a Glimpse into Practical Solving (Invited Talk) (opens in a new tab)

2021

  1. Journal Article Johannes K. Fichte, Markus Hecher and Florim Hamiti The Model Counting Competition 2020 In ACM Journal of Experimental Algorithmics, 26 (1): 1-26, 2021.
    BibTeX for The Model Counting Competition 2020 (opens in a new tab) DOI for The Model Counting Competition 2020 (opens in a new tab)
  2. Journal Article Johannes K. Fichte, Markus Hecher, Michael Morak and Stefan Woltran DynASP2.5: Dynamic Programming on Tree Decompositions in Action, in Algorithms In Algorithms, 14 (3), 2021.
    BibTeX for DynASP2.5: Dynamic Programming on Tree Decompositions in Action, in Algorithms (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher, Ciaran McCreesh and Anas Shahab Complications for Computational Experiments from Modern Processors In Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming (CP'21), Dagstuhl, Germany, Volume 210 of LIPIcs, pages 25:1-25:21, Dagstuhl Publishing, 2021.
    BibTeX for Complications for Computational Experiments from Modern Processors (opens in a new tab) DOI for Complications for Computational Experiments from Modern Processors (opens in a new tab)
  4. Conference Johannes K. Fichte, Markus Hecher, Yasir Mahmood and Arne Meier Decomposition-Guided Reductions for Argumentation and Treewidth In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI'21), Virtual, pages 1880-1886, The AAAI Press, 2021.
    BibTeX for Decomposition-Guided Reductions for Argumentation and Treewidth (opens in a new tab) DOI for Decomposition-Guided Reductions for Argumentation and Treewidth (opens in a new tab)
  5. Conference Johannes K Fichte, Markus Hecher and Arne Meier Knowledge-Base Degrees of Inconsistency: Complexity and Counting In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI'21), pages 6349-6357, The AAAI Press, 2021.
    BibTeX for Knowledge-Base Degrees of Inconsistency: Complexity and Counting (opens in a new tab) DOI for Knowledge-Base Degrees of Inconsistency: Complexity and Counting (opens in a new tab)
  6. Conference Johannes K. Fichte, Markus Hecher and Valentin Roland Parallel Model Counting with CUDA: Algorithm Engineering for Efficient Hardware Utilization In Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming (CP'21), Dagstuhl, Germany, Volume 210 of LIPIcs, pages 24:1-24:20, Dagstuhl Publishing, 2021.
    BibTeX for Parallel Model Counting with CUDA: Algorithm Engineering for Efficient Hardware Utilization (opens in a new tab) DOI for Parallel Model Counting with CUDA: Algorithm Engineering for Efficient Hardware Utilization (opens in a new tab)
  7. Proceedings Johannes K. Fichte, Kuldeep Meel, Markus Hecher and Mate Soos, ed. Informal Proceedings of the Workshop on Counting and Sampling (CS'21) 2021.
    The workshop was co-located with the 24th International Conference on Theory and Applications of Satisfiability Testing (SAT'21).
    BibTeX for Informal Proceedings of the Workshop on Counting and Sampling (CS'21) (opens in a new tab) URL for Informal Proceedings of the Workshop on Counting and Sampling (CS'21) (opens in a new tab)

2020

  1. Conference Johannes K. Fichte, Markus Hecher and André Schidler Solving the Steiner Tree Problem with few Terminals In Proceedings of the 32nd International Conference on Tools with Artificial Intelligence (ICTAI'2020), IEEE Computer Soc., 2020.
    BibTeX for Solving the Steiner Tree Problem with few Terminals (opens in a new tab) DOI for Solving the Steiner Tree Problem with few Terminals (opens in a new tab)
  2. Conference Johannes K. Fichte, Markus Hecher and Maximilian F. I. Kieler Treewidth-Aware Quantifier Elimination and Expansion for QCSP In Proceedings of the 26th International Conference on Principles and Practice of Constraint Programming (CP'20), Volume 12333 of Lecture Notes in Computer Science, pages 248-266, Springer Verlag, 2020.
    BibTeX for Treewidth-Aware Quantifier Elimination and Expansion for QCSP (opens in a new tab) DOI for Treewidth-Aware Quantifier Elimination and Expansion for QCSP (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher and Stefan Szeider A Time Leap Challenge for SAT-Solving In Proceedings of the 26th International Conference Principles and Practice of Constraint Programming (CP'20), Volume 12333 of Lecture Notes in Computer Science, pages 267-285, Springer Verlag, 2020.
    BibTeX for A Time Leap Challenge for SAT-Solving (opens in a new tab) DOI for A Time Leap Challenge for SAT-Solving (opens in a new tab)
  4. Conference Johannes K. Fichte, Markus Hecher and Stefan Szeider Breaking Symmetries with RootClique and LexTopSort In Proceedings of the 26th International Conference Principles and Practice of Constraint Programming (CP'20), Volume 12333 of Lecture Notes in Computer Science, pages 267-285, Springer Verlag, 2020.
    BibTeX for Breaking Symmetries with RootClique and LexTopSort (opens in a new tab) DOI for Breaking Symmetries with RootClique and LexTopSort (opens in a new tab)
  5. Conference Johannes K. Fichte, Norbert Manthey, Julian Stecklina and André Schidler Towards Faster Reasoners by Using Transparent Huge Pages In Proceedings of the 26th International Conference Principles and Practice of Constraint Programming (CP'20), Volume 12333 of Lecture Notes in Computer Science, pages 267-285, Springer Verlag, 2020.
    BibTeX for Towards Faster Reasoners by Using Transparent Huge Pages (opens in a new tab) DOI for Towards Faster Reasoners by Using Transparent Huge Pages (opens in a new tab)
  6. Conference Johannes K. Fichte, Markus Hecher, Patrick Thier and Stefan Woltran Exploiting Database Management Systems and Treewidth for Counting In Proceedings of the 22nd International Symposium on Practical Aspects of Declarative Languages (PADL'20), New Orleans, LA, USA, Volume 12007 of Lecture Notes in Computer Science, pages 151-167, Springer Verlag, 2020.
    BibTeX for Exploiting Database Management Systems and Treewidth for Counting (opens in a new tab) DOI for Exploiting Database Management Systems and Treewidth for Counting (opens in a new tab)
  7. Conference Johannes K. Fichte, Markus Hecher and Andreas Pfandler Lower Bounds for QBFs of Bounded Treewidth In Proceedings of the IEEE Symposium on Logic in Computer Science (LICS'20), Assoc. Comput. Mach., New York, 2020.
    BibTeX for Lower Bounds for QBFs of Bounded Treewidth (opens in a new tab) DOI for Lower Bounds for QBFs of Bounded Treewidth (opens in a new tab)
  8. Proceedings Florent Capelli, Johannes K. Fichte, Kuldeep Meel, Markus Hecher and Stefan Mengel, ed. Informal Proceedings of the Workshop on Model Counting (MC'20) 2020.
    The workshop was co-located with the 23rd International Conference on Theory and Applications of Satisfiability Testing (SAT'20).
    BibTeX for Informal Proceedings of the Workshop on Model Counting (MC'20) (opens in a new tab) URL for Informal Proceedings of the Workshop on Model Counting (MC'20) (opens in a new tab)
  9. Workshop Johannes K. Fichte and Markus Hecher Counting with Bounded Treewidth: Meta Algorithm and Runtime Guarantees In Proceedings of the 18th International Workshop on Non-Monotonic Reasoning (NMR'20), pages 9-18, 2020.
    BibTeX for Counting with Bounded Treewidth: Meta Algorithm and Runtime Guarantees (opens in a new tab)

2019

  1. Journal Article Mario Alviano, Carmine Dodaro, Johannes K. Fichte, Markus Hecher, Tobias Philipp and Jakob Rath Inconsistency Proofs for ASP: The ASP -- DRUPE Format In Theory and Practice of Logic Programming, 19 (5-6): 891--907, 2019.
    BibTeX for Inconsistency Proofs for ASP: The ASP -- DRUPE Format (opens in a new tab) DOI for Inconsistency Proofs for ASP: The ASP -- DRUPE Format (opens in a new tab)
  2. Journal Article Johannes K. Fichte, Martin Kronegger and Stefan Woltran A multiparametric view on answer set programming In Ann. Math. Artif. Intell., 86 (1-3): 121-147, 2019.
    BibTeX for A multiparametric view on answer set programming (opens in a new tab) DOI for A multiparametric view on answer set programming (opens in a new tab)
  3. Conference M. Ayaz Dzulfikar, Johannes K. Fichte and Markus Hecher The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration In Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC'19), Munich, Germany, Volume 148 of LIPIcs, pages 25:1-25:23, Dagstuhl Publishing, 2019.
    BibTeX for The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration (opens in a new tab) DOI for The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration (opens in a new tab)
  4. Conference Johannes K. Fichte, Markus Hecher and Markus Zisser An Improved GPU-Based SAT Model Counter In Proceedings of the 25th International Conference on Principles and Practice of Constraint Programming (CP'19), Stamford, CT, USA, pages 491-509, Springer Verlag, 2019.
    BibTeX for An Improved GPU-Based SAT Model Counter (opens in a new tab) DOI for An Improved GPU-Based SAT Model Counter (opens in a new tab)
  5. Conference Johannes K. Fichte and Markus Hecher Treewidth and Counting Projected Answer Sets In Proceedings of the 15th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'19), Philadelphia, PA, USA, Volume 11481 of Lecture Notes in Computer Science, pages 105-119, Springer Verlag, 2019.
    BibTeX for Treewidth and Counting Projected Answer Sets (opens in a new tab) DOI for Treewidth and Counting Projected Answer Sets (opens in a new tab)
  6. Conference Johannes K. Fichte, Markus Hecher and Arne Meier Counting Complexity for Reasoning in Abstract Argumentation In Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI'19), Honolulu, Hawaii, USA, The AAAI Press, 2019.
    BibTeX for Counting Complexity for Reasoning in Abstract Argumentation (opens in a new tab) DOI for Counting Complexity for Reasoning in Abstract Argumentation (opens in a new tab)
  7. Proceedings Jorge Fandinno and Johannes K. Fichte, ed. Proceedings of the 12th Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'19) Philadelphia, PA, USA, 2019.
    The workshop was co-located with the 15th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR'19)
    BibTeX for Proceedings of the 12th Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'19) (opens in a new tab)
  8. Newsletter Johannes K. Fichte, Markus Hecher and Andreas Pfandler Gastbeitrag: Untere Schranken fuer quantifizierte Boole'sche Formeln mit beschraenkter Baumweite In GI Newsletter Fachgruppe Komplexität (8), 2019.
    BibTeX for Gastbeitrag: Untere Schranken fuer quantifizierte Boole'sche Formeln mit beschraenkter Baumweite (opens in a new tab) URL for Gastbeitrag: Untere Schranken fuer quantifizierte Boole'sche Formeln mit beschraenkter Baumweite (opens in a new tab)
  9. Tech report Johannes Fichte and Marie Gebhardt SAHRA -- Smart Analysis Health Research Access: Schlussbericht zum Projekt: Teilvorhaben: Aufbau und Betrieb der physischen SAHRA-Plattform und der Softwareplattform Technical Report, data experts, 2019.
    BibTeX for SAHRA -- Smart Analysis Health Research Access: Schlussbericht zum Projekt: Teilvorhaben: Aufbau und Betrieb der physischen SAHRA-Plattform und der Softwareplattform (opens in a new tab) DOI for SAHRA -- Smart Analysis Health Research Access: Schlussbericht zum Projekt: Teilvorhaben: Aufbau und Betrieb der physischen SAHRA-Plattform und der Softwareplattform (opens in a new tab)

2018

  1. Conference Johannes K. Fichte, Markus Hecher, Michael Morak and Stefan Woltran Exploiting Treewidth for Projected Model Counting and its Limits In Proceedings on the 21th International Conference on Theory and Applications of Satisfiability Testing (SAT'18), Oxford, UK, Volume 10929 of Lecture Notes in Computer Science, pages 165-184, Springer Verlag, 2018.
    BibTeX for Exploiting Treewidth for Projected Model Counting and its Limits (opens in a new tab) DOI for Exploiting Treewidth for Projected Model Counting and its Limits (opens in a new tab)
  2. Conference Johannes K. Fichte, Markus Hecher and Irina Schindler Default Logic and Bounded Treewidth In Proceedings of the 12th International Conference on Language and Automata Theory and Applications (LATA'18), Bar Ilan, Israel, Lecture Notes in Computer Science, Springer Verlag, 2018.
    BibTeX for Default Logic and Bounded Treewidth (opens in a new tab) DOI for Default Logic and Bounded Treewidth (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher, Neha Lodha and Stefan Szeider An SMT Approach to Fractional Hypertree Width In Proceedings of the 24th International Conference on Principles and Practice of Constraint Programming (CP'18), Lille, France, Volume 11008 of Lecture Notes in Computer Science, pages 109-127, Springer Verlag, 2018.
    BibTeX for An SMT Approach to Fractional Hypertree Width (opens in a new tab) DOI for An SMT Approach to Fractional Hypertree Width (opens in a new tab)
  4. Conference Johannes K. Fichte, Markus Hecher, Stefan Woltran and Markus Zisser Weighted Model Counting on the GPU by Exploiting Small Treewidth In Proceedings of the 26th Annual European Symposium on Algorithms (ESA'18), Volume 112 of LIPIcs, pages 28:1-28:16, Dagstuhl Publishing, 2018.
    BibTeX for Weighted Model Counting on the GPU by Exploiting Small Treewidth (opens in a new tab) DOI for Weighted Model Counting on the GPU by Exploiting Small Treewidth (opens in a new tab)
  5. Conference Johannes Klaus Fichte and Markus Hecher Exploiting Treewidth for Counting Projected Answer Sets In Proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning (KR'18), 2018.
    BibTeX for Exploiting Treewidth for Counting Projected Answer Sets (opens in a new tab)
  6. Proceedings Jorge Fandinno and Johannes K. Fichte, ed. Proceedings of the 11th Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'18) Oxford, UK, 2018.
    The workshop was co-located with the 34th International Conference on Logic Programming (ICLP'18)
    BibTeX for Proceedings of the 11th Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'18) (opens in a new tab) arXiv for Proceedings of the 11th Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'18) (opens in a new tab)

2017

  1. Conference Johannes K. Fichte, Neha Lodha and Stefan Szeider SAT-Based Local Improvement for Finding Tree Decompositions of Small Width In Proceedings on the 20th International Conference on Theory and Applications of Satisfiability Testing (SAT'17), Melbourne, VIC, Australia, pages 401-411, Springer Verlag, 2017.
    BibTeX for SAT-Based Local Improvement for Finding Tree Decompositions of Small Width (opens in a new tab) DOI for SAT-Based Local Improvement for Finding Tree Decompositions of Small Width (opens in a new tab)
  2. Conference Johannes K. Fichte, Markus Hecher, Michael Morak and Stefan Woltran Answer Set Solving with Bounded Treewidth Revisited In Proceedings of the 14th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'17), Espoo, Finland, Volume 10377 of Lecture Notes in Computer Science, pages 132-145, 2017.
    BibTeX for Answer Set Solving with Bounded Treewidth Revisited (opens in a new tab) DOI for Answer Set Solving with Bounded Treewidth Revisited (opens in a new tab)
  3. Conference Johannes K. Fichte, Markus Hecher, Michael Morak and Stefan Woltran DynASP2.5: Dynamic Programming on Tree Decompositions in Action In Proceedings of the 12th International Symposium on Parameterized and Exact Computation (IPEC'17), Dagstuhl Publishing, 2017.
    BibTeX for DynASP2.5: Dynamic Programming on Tree Decompositions in Action (opens in a new tab) DOI for DynASP2.5: Dynamic Programming on Tree Decompositions in Action (opens in a new tab)
  4. Workshop Johannes K. Fichte and Stefan Szeider Backdoor Trees for Answer Set Programming In Proceedings of the 10th Workshop on Answer Set Programming and Other Computing Paradigms co-located with the 14th International Conference on Logic Programming and Nonmonotonic Reasoning (ASPOCP@LPNMR'17), Espoo, Finland, pages 9:1-14, CEUR Workshop Proceedings, 2017.
    BibTeX for Backdoor Trees for Answer Set Programming (opens in a new tab)

2016

  1. Conference Matthieu Patrick Schapranow, Matthias Uflacker, Murat Sariyar, Sebastian C. Semler, Johannes Fichte, Dietmar Schielke, Kismet Ekinci and Thomas Zahn Towards an integrated health research process: A cloud-based approach In Proceedings of the 2016 IEEE International Conference on Big Data (BigData'16), Washington, D.C., USA, pages 2813-2818, IEEE Computer Soc., 2016.
    BibTeX for Towards an integrated health research process: A cloud-based approach (opens in a new tab) DOI for Towards an integrated health research process: A cloud-based approach (opens in a new tab)
  2. Conference Johannes K. Fichte, Arne Meier and Irina Schindler Strong Backdoors for Default Logic In Proceedings of the 19th International Conference Theory and Applications of Satisfiability Testing (SAT'16), Bordeaux, France, pages 45-59, Springer Verlag, 2016.
    BibTeX for Strong Backdoors for Default Logic (opens in a new tab) DOI for Strong Backdoors for Default Logic (opens in a new tab)
  3. Proceedings Johannes K. Fichte and Christoph Redl, ed. Proceedings of the 1st Workshop on Trends and Applications of Answer Set Programming (TAASP'16) Klagenfurt, Austria, 2016.
    The workshop was co-located with the 39th edition of the German Conference on Artificial Intelligence (KI'16)
    BibTeX for Proceedings of the 1st Workshop on Trends and Applications of Answer Set Programming (TAASP'16) (opens in a new tab)

2015

  1. Journal Article Johannes K. Fichte and Stefan Szeider Backdoors to Normality for Disjunctive Logic Programs In ACM Trans. Comput. Log., 17 (1): 1-23, 2015.
    BibTeX for Backdoors to Normality for Disjunctive Logic Programs (opens in a new tab) DOI for Backdoors to Normality for Disjunctive Logic Programs (opens in a new tab)
  2. Journal Article Johannes K. Fichte and Stefan Szeider Backdoors to Tractable Answer-Set Programming In Artificial Intelligence, 220 (0): 64-103, 2015.
    BibTeX for Backdoors to Tractable Answer-Set Programming (opens in a new tab) DOI for Backdoors to Tractable Answer-Set Programming (opens in a new tab)
  3. Journal Article Johannes K. Fichte, Mirosław Truszczyński and Stefan Woltran Dual-normal programs -- The forgotten class In Theory and Practice of Logic Programming: 495-510, 2015.
    BibTeX for Dual-normal programs -- The forgotten class (opens in a new tab) DOI for Dual-normal programs -- The forgotten class (opens in a new tab)
  4. Thesis Johannes K. Fichte Backdoors to Tractability of Disjunctive Answer Set Programming Ph.D. Thesis, Fakultät für Informatik an der Technischen Universität Wien, 2015.
    BibTeX for Backdoors to Tractability of Disjunctive Answer Set Programming (opens in a new tab)

2013

  1. Conference Johannes K. Fichte and Stefan Szeider Backdoors to Normality for Disjunctive Logic Programs In Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI'13), Bellevue, WA, USA, pages 320-327, The AAAI Press, 2013.
    A preliminary version of the paper was presented on the Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP'12).
    BibTeX for Backdoors to Normality for Disjunctive Logic Programs (opens in a new tab) DOI for Backdoors to Normality for Disjunctive Logic Programs (opens in a new tab)
  2. Conference Johannes K. Fichte Backdoors to Tractability of Answer-Set Programming In Proceedings of the 27th AAAI Conference on Artificial Intelligence (Proceedings of the 18th AAAI-SIGART Doctoral Consortium) (AAAI DC'13), Bellevue, WA, USA, pages 1662-1663, The AAAI Press, 2013.
    BibTeX for Backdoors to Tractability of Answer-Set Programming (opens in a new tab)

2012

  1. Workshop Johannes K. Fichte and Stefan Szeider Backdoors to Normality for Disjunctive Logic Programs In Proceedings of the 5th International Workshop Answer Set Programming and Other Computing Paradigms (ASPOCP'12), Budapest, Hungary, Volume abs/cs/1301.1391v2 of CoRR, pages 99-114, 2012.
    BibTeX for Backdoors to Normality for Disjunctive Logic Programs (opens in a new tab)
  2. Workshop Johannes K. Fichte The Good, the Bad, and the Odd: Cycles in Answer-Set Programs In Proceedings of the 23rd European Summer School in Logic, Language and Information (ESSLLI'11) and in New Directions in Logic, Language and Computation (ESSLLI'10 and ESSLLI'11 Student Sessions, Selected Papers Series), Volume 7415 of Lecture Notes in Computer Science, pages 78-90, Springer Verlag, 2012.
    BibTeX for The Good, the Bad, and the Odd: Cycles in Answer-Set Programs (opens in a new tab) DOI for The Good, the Bad, and the Odd: Cycles in Answer-Set Programs (opens in a new tab)

2011

  1. Journal Article Albert Atserias, Johannes K. Fichte and Marc Thurley Clause-learning algorithms with many restarts and bounded-width resolution In J. Artif. Intell. Res., 40: 353-373, 2011.
    BibTeX for Clause-learning algorithms with many restarts and bounded-width resolution (opens in a new tab) DOI for Clause-learning algorithms with many restarts and bounded-width resolution (opens in a new tab)
  2. Conference Johannes K. Fichte and Stefan Szeider Backdoors to Tractable Answer-Set Programming In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI'11), Barcelona, Catalonia, Spain, pages 863-868, The AAAI Press, 2011.
    BibTeX for Backdoors to Tractable Answer-Set Programming (opens in a new tab) DOI for Backdoors to Tractable Answer-Set Programming (opens in a new tab)

2009

  1. Conference Albert Atserias, Johannes Klaus Fichte and Marc Thurley Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution In Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing (SAT'09), Swansea, UK, Volume 5584 of Lecture Notes in Computer Science, pages 114-127, Springer Verlag, 2009.
    BibTeX for Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution (opens in a new tab) DOI for Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution (opens in a new tab)