Markus Hecher

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Structure-aware lower bounds and broadening the horizon of tractability for QBF2026-02-27Paper
The relative strength of \#SAT proof systems2026-02-03Paper
ETH lower bounds for \(n\)-queens: time waits for nobody2026-01-13Paper
IASCAR: incremental answer set counting by anytime refinement
Theory and Practice of Logic Programming
2025-01-03Paper
Tight double exponential lower bounds2024-11-12Paper
Proofs for propositional model counting2024-07-12Paper
Aspmc: new frontiers of algebraic answer set counting
Artificial Intelligence
2024-07-03Paper
Exploiting Database Management Systems and Treewidth for Counting
Theory and Practice of Logic Programming
2023-12-12Paper
Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF2023-04-26Paper
scientific article; zbMATH DE number 7678043 (Why is no real title available?)2023-04-24Paper
IASCAR: incremental answer set counting by anytime refinement2023-04-04Paper
A practical account into counting Dung's extensions by dynamic programming2023-04-04Paper
The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration (Invited Paper)2023-02-03Paper
Solving projected model counting by utilizing treewidth and its limits
Artificial Intelligence
2023-01-04Paper
Default logic and bounded treewidth
Information and Computation
2022-03-14Paper
Treewidth-aware reductions of normal \textsc{ASP} to \textsc{SAT} - is normal \textsc{ASP} Harder than \textsc{SAT} after all?
Artificial Intelligence
2022-03-02Paper
Utilizing treewidth for quantitative reasoning on epistemic logic programs
Theory and Practice of Logic Programming
2022-01-10Paper
scientific article; zbMATH DE number 7378698 (Why is no real title available?)2021-08-04Paper
Taming high treewidth with abstraction, nested dynamic programming, and database technology2021-04-07Paper
Lower Bounds for QBFs of Bounded Treewidth
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
DynASP2.5: Dynamic Programming on Tree Decompositions in Action
(available as arXiv preprint)
2020-05-27Paper
Inconsistency proofs for ASP: the ASP-DRUPE format
Theory and Practice of Logic Programming
2020-05-04Paper
Treewidth and counting projected answer sets
(available as arXiv preprint)
2019-10-10Paper
Exploiting treewidth for projected model counting and its limits
(available as arXiv preprint)
2018-08-10Paper
Default logic and bounded treewidth
Language and Automata Theory and Applications
2018-06-26Paper
D-FLAT\(^\wedge\)2: subset minimization in dynamic programming on tree decompositions made easy
Fundamenta Informaticae
2017-11-09Paper
Answer set solving with bounded treewidth revisited
(available as arXiv preprint)
2017-09-05Paper
The D-FLAT system for dynamic programming on tree decompositions
Logics in Artificial Intelligence
2015-01-14Paper


Research outcomes over time


This page was built for person: Markus Hecher