← Search

Martin Gebser

3 accepted papers

2026

A Simple Proof-Theoretic Characterization of Stable Models: Reduction to Difference Logic and Experiments (Abstract Reprint)

AAAI 2026technical

Stable models of logic programs have been studied and characterized in relation with other formalisms by many researchers. As already argued in previous papers, such characterizations are interesting for diverse reasons, including theoretical investigations and the possibility of leading to new algo

Cited by 0SourcePDFScholar
2023

Learning to Break Symmetries for Efficient Optimization in Answer Set Programming

AAAI 2023technical

The ability to efficiently solve hard combinatorial optimization problems is a key prerequisite to various applications of declarative programming paradigms. Symmetries in solution candidates pose a significant challenge to modern optimization algorithms since the enumeration of such candidates migh…

2021

Lifting Symmetry Breaking Constraints with Inductive Logic Programming

IJCAI 2021poster

Efficient omission of symmetric solution candidates is essential for combinatorial problem solving. Most of the existing approaches are instance-specific and focus on the automatic computation of Symmetry Breaking Constraints (SBCs) for each given problem instance. However, the application of such a…