SAT A

33 papers

YearTitle / Authors
202427th International Conference on Theory and Applications of Satisfiability Testing, SAT 2024, Pune, India, August 21-24, 2024
Supratik Chakraborty, Jie-Hong Roland Jiang
2024Antichain with SAT and Tries.
Lukás Holík, Pavol Vargovcík
2024Anytime Approximate Formal Feature Attribution.
Jinqiang Yu, Graham Farr, Alexey Ignatiev, Peter J. Stuckey
2024Clausal Congruence Closure.
Armin Biere, Katalin Fazekas, Mathias Fleury, Nils Froleyks
2024Cooking String-Integer Conversions with Noodles.
Vojtech Havlena, Lukás Holík, Ondrej Lengál, Juraj Síc
2024Dynamic Blocked Clause Elimination for Projected Model Counting.
Jean-Marie Lagniez, Pierre Marquis, Armin Biere
2024Enhancing MaxSAT Local Search via a Unified Soft Clause Weighting Scheme.
Yi Chu, Chu-Min Li, Furong Ye, Shaowei Cai
2024Entailing Generalization Boosts Enumeration.
Dror Fried, Alexander Nadel, Roberto Sebastiani, Yogev Shalmon
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024Global Benchmark Database.
Ashlin Iser, Christoph Jabs
2024Hierarchical Stochastic SAT and Quality Assessment of Logic Locking.
Christoph Scholl, Tobias Seufert, Fabian Siegwolf
2024Lazy Reimplication in Chronological Backtracking.
Robin Coutelier, Mathias Fleury, Laura Kovács
2024Logical Algorithmics: From Relational Queries to Boolean Reasoning (Invited Talk).
Moshe Y. Vardi
2024MaxSAT Resolution with Inclusion Redundancy.
Ilario Bonacina, Maria Luisa Bonet, Massimo Lauria
2024Models and Counter-Models of Quantified Boolean Formulas (Invited Talk).
Martina Seidl
2024New Lower Bounds for Polynomial Calculus over Non-Boolean Bases.
Yogesh Dahiya, Meena Mahajan, Sasank Mouli
2024On Limits of Symbolic Approach to SAT Solving.
Dmitry Itsykson, Sergei Ovcharov
2024On the Relative Efficiency of Dynamic and Static Top-Down Compilation to Decision-DNNF.
Alexis de Colnet
2024Optimal Layout Synthesis for Deep Quantum Circuits on NISQ Processors with 100+ Qubits.
Irfansha Shaik, Jaco van de Pol
2024Parallel Clause Sharing Strategy Based on Graph Structure of SAT Problem.
Yoichiro Iida, Tomohiro Sonobe, Mary Inaba
2024Quantum Circuit Mapping Based on Incremental and Parallel SAT Solving.
Jiong Yang, Yaroslav A. Kharkov, Yunong Shi, Marijn J. H. Heule, Bruno Dutertre
2024Revisiting SATZilla Features in 2024.
Hadar Shavit, Holger H. Hoos
2024SAT Encoding of Partial Ordering Models for Graph Coloring Problems.
Daniel Faber, Adalat Jabrayilov, Petra Mutzel
2024Satsuma: Structure-Based Symmetry Breaking in SAT.
Markus Anders, Sofia Brenner, Gaurav Rattan
2024Scalable Proof Production and Checking in SMT (Invited Talk).
Cesare Tinelli
2024Small Unsatisfiable k-CNFs with Bounded Literal Occurrence.
Tianwei Zhang, Tomás Peitl, Stefan Szeider
2024Speeding up Pseudo-Boolean Propagation.
Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell, Rui Zhao
2024Strategy Extraction by Interpolation.
Friedrich Slivovsky
2024The Relative Strength of #SAT Proof Systems.
Olaf Beyersdorff, Johannes Klaus Fichte, Markus Hecher, Tim Hoffmann, Kaspar Kasche
2024The Strength of the Dominance Rule.
Leszek Aleksander Kolodziejczyk, Neil Thapen
2024Towards Universally Accessible SAT Technology.
Alexey Ignatiev, Zi Li Tan, Christos Karamanos
2024Trusted Scalable SAT Solving with On-The-Fly LRAT Checking.
Dominik Schreiber
2024eSLIM: Circuit Minimization with SAT Based Local Improvement.
Franz-Xaver Reichl, Friedrich Slivovsky, Stefan Szeider