DagRep.13.6.106.pdf
- Filesize: 2.35 MB
- 17 pages
Document
SAT Encodings and Beyond (Dagstuhl Seminar 23261)
Authors and all authors of the abstracts in this report
-
Part of:
Issue:
Dagstuhl Reports, Volume 13, Issue 6
Volume: Dagstuhl Reports, Volume 13
Journal: Dagstuhl Reports (DagRep) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2024-02-01
Cite AsGet BibTex
Marijn J. H. Heule, Inês Lynce, Stefan Szeider, and Andre Schidler. SAT Encodings and Beyond (Dagstuhl Seminar 23261). In Dagstuhl Reports, Volume 13, Issue 6, pp. 106-122, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
https://doi.org/10.4230/DagRep.13.6.106
https://doi.org/10.4230/DagRep.13.6.106
Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 23261 "SAT Encodings and Beyond." The seminar facilitated an intense examination and discussion of current results and challenges related to encodings for SAT and related solving paradigms. The seminar featured presentations and group work that provided theoretical, practical, and industrial viewpoints. The goal was to foster more profound insights and advancements in encoding techniques, which are pivotal in enhancing solvers' efficiency.
Subject Classification
ACM Subject Classification
- Theory of computation → Constraint and logic programming
- Theory of computation → Discrete optimization
Keywords
- constraint propagation
- lower and upper bounds
- problem formulation
- propositional satisfiability
- symmetry breaking
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads