2026-07-23T21:02:47Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19640 2026-04-20T13:10:11Z ddc:004 open_access

SAT Encodings and Beyond (Dagstuhl Seminar 23261) Heule, Marijn J. H. Lynce, Inês Szeider, Stefan Schidler, Andre constraint propagation lower and upper bounds problem formulation propositional satisfiability symmetry breaking 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Marijn J. H. Heule and Inês Lynce and Stefan Szeider and Andre Schidler 2024 Is Part Of Dagstuhl Reports, Volume 13, Issue 6 (2024) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagRep.13.6.106 urn:nbn:de:0030-drops-196409 https://drops.dagstuhl.de/entities/document/10.4230/DagRep.13.6.106 eng https://creativecommons.org/licenses/by/4.0/legalcode