SAT A

34 papers

YearTitle / Authors
202528th International Conference on Theory and Applications of Satisfiability Testing, SAT 2025, Glasgow, Scotland, August 12-15, 2025
Jeremias Berg, Jakob Nordström
2025An Algebraic Approach to MaxCSP.
Ilario Bonacina, Jordi Levy
2025An Application of SAT Solvers in Integer Programming Games.
Pravesh Koirala, Aditya Shrey, Forrest Laine
2025Analyzing Reformulation Performance in Core-Guided MaxSAT Solving.
André Schidler, Stefan Szeider
2025Anytime and Exact Search for Planning Problems: How to Explore a DP-based State Transition Graph with A*, CP and LS? (Invited Talk).
Christine Solnon
2025Better Extension Variables in DQBF via Independence.
Leroy Chew, Tomás Peitl
2025Bit-Precise Reasoning with Parametric Bit-Vectors.
Zvika Berger, Yoni Zohar, Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark W. Barrett, Cesare Tinelli
2025Bridging Language Models and Symbolic Solvers via the Model Context Protocol.
Stefan Szeider
2025CNFs and DNFs with Exactly k Solutions.
L. Sunil Chandran, Rishikesh Gajjala, Kuldeep S. Meel
2025CNOT-Optimal Clifford Synthesis as SAT.
Irfansha Shaik, Jaco van de Pol
2025Certifying Projected Knowledge Compilation.
Randal E. Bryant, Yong Kiam Tan, Marijn J. H. Heule
2025Core-Guided Linear Programming-Based Maximum Satisfiability.
George Katsirelos
2025Depth-Optimal Quantum Layout Synthesis as SAT.
Anna Blume Jakobsen, Anders B. Clausen, Jaco van de Pol, Irfansha Shaik
2025Efficient Certified Reasoning for Binarized Neural Networks.
Jiong Yang, Yong Kiam Tan, Mate Soos, Magnus O. Myreen, Kuldeep S. Meel
2025Enumerating All Boolean Matches.
Alexander Nadel, Yogev Shalmon
2025Fine-Grained Complexity Analysis of Dependency Quantified Boolean Formulas.
Che Cheng, Long-Hin Fung, Jie-Hong Roland Jiang, Friedrich Slivovsky, Tony Tan
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Improving Reduction Techniques in Pseudo-Boolean Conflict Analysis.
Orestis Lomis, Jo Devriendt, Hendrik Bierlee, Tias Guns
2025Learn to Unlearn.
Bernhard Gstrein, Florian Pollitt, André Schidler, Mathias Fleury, Armin Biere
2025On Top-Down Pseudo-Boolean Model Counting.
Suwei Yang, Yong Lai, Kuldeep S. Meel
2025Privacy-Preserving SAT Solving (Invited Talk).
Ruzica Piskac
2025Problem Partitioning via Proof Prefixes.
Zachary Battleman, Joseph E. Reeves, Marijn J. H. Heule
2025QRP+Gen: A Framework for Checking Q-Resolution Proofs with Generalized Axioms.
Mark Peyrer, Martina Seidl
2025Random Local Access for Sampling k-SAT Solutions.
Dingding Dong, Nitya Mani
2025Redundancy Rules for MaxSAT.
Ilario Bonacina, Maria Luisa Bonet, Sam Buss, Massimo Lauria
2025Reencoding Unique Literal Clauses.
Aeacus Sheng, Joseph E. Reeves, Marijn J. H. Heule
2025RustSAT: A Library for SAT Solving in Rust.
Christoph Jabs
2025SAT-Based CEGAR Method for the Hamiltonian Cycle Problem Enhanced by Cut-Set Constraints.
Ryoga Ohashi, Takehide Soh, Daniel Le Berre, Hidetomo Nabeshima, Mutsunori Banbara, Katsumi Inoue, Naoyuki Tamura
2025SAT-Metropolis: Combining Markov Chain Monte Carlo with SAT/SMT Sampling.
Maja Aaslyng Dall, Raúl Pardo, Thomas Lumley, Andrzej Wasowski
2025Scalable Precise Computation of Shannon Entropy.
Yong Lai, Haolong Tong, Zhenghang Xu, Minghao Yin
2025Semi-Algebraic Proof Systems for QBF.
Olaf Beyersdorff, Ilario Bonacina, Kaspar Kasche, Meena Mahajan, Luc Nicolas Spachmann
2025Streamlining Distributed SAT Solver Design.
Dominik Schreiber, Niccolò Rigi-Luperti, Armin Biere
2025Symbolic Conflict Analysis in Pseudo-Boolean Optimization.
Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell, Rui Zhao
2025Towards Practical First-Order Model Counting.
Ananth K. Kidambi, Guramrit Singh, Paulius Dilkas, Kuldeep S. Meel