SAT A

35 papers

YearTitle / Authors
2013A Constraint Satisfaction Approach for Programmable Logic Detailed Placement.
Andrew Mihal, Steve Teig
2013A Modular Approach to MaxSAT Modulo Theories.
Alessandro Cimatti, Alberto Griggio, Bastiaan Joost Schaafsma, Roberto Sebastiani
2013A Rank Lower Bound for Cutting Planes Proofs of Ramsey's Theorem.
Massimo Lauria
2013A SAT Approach to Clique-Width.
Marijn Heule, Stefan Szeider
2013Cliquewidth and Knowledge Compilation.
Igor Razgon, Justyna Petke
2013Community-Based Partitioning for MaxSAT Solving.
Ruben Martins, Vasco Manquinho, Inês Lynce
2013Concurrent Clause Strengthening.
Siert Wieringa, Keijo Heljanko
2013Efficient Clause Learning for Quantified Boolean Formulas via QBF Pseudo Unit Propagation.
Florian Lonsing, Uwe Egly, Allen Van Gelder
2013Experiments with Reduction Finding.
Charles Jordan, Lukasz Kaiser
2013Exploiting the Power of mip Solvers in maxsat.
Jessica Davies, Fahiem Bacchus
2013Exponential Separations in a Hierarchy of Clause Learning Proof Systems.
Jan Johannsen
2013Factoring Out Assumptions to Speed Up MUS Extraction.
Jean-Marie Lagniez, Armin Biere
2013Improving Glucose for Incremental SAT Solving with Assumptions: Application to MUS Extraction.
Gilles Audemard, Jean-Marie Lagniez, Laurent Simon
2013LearnSAT: A SAT Solver for Education.
Mordechai Ben-Ari
2013Local Backbones.
Ronald de Haan, Iyad A. Kanj, Stefan Szeider
2013MUStICCa: MUS Extraction with Interactive Choice of Candidates.
Johannes Dellert, Christian Zielke, Michael Kaufmann
2013Minimizing Models for Tseitin-Encoded SAT Instances.
Ashlin Iser, Carsten Sinz, Mana Taghdiri
2013Nested Boolean Functions as Models for Quantified Boolean Formulas.
Uwe Bubeck, Hans Kleine Büning
2013On Propositional QBF Expansions and Q-Resolution.
Mikolás Janota, João Marques-Silva
2013On the Interpolation between Product-Based Message Passing Heuristics for SAT.
Oliver Gableske
2013On the Resolution Complexity of Graph Non-isomorphism.
Jacobo Torán
2013Parallel MUS Extraction.
Anton Belov, Norbert Manthey, João Marques-Silva
2013Quantified Maximum Satisfiability: - A Core-Guided Approach.
Alexey Ignatiev, Mikolás Janota, João Marques-Silva
2013Recovering and Utilizing Partial Duality in QBF.
Alexandra Goultiaeva, Fahiem Bacchus
2013SCSat: A Soft Constraint Guided SAT Solver.
Hiroshi Fujita, Miyuki Koshimura, Ryuzo Hasegawa
2013Scarab: A Rapid Prototyping Tool for SAT-Based Constraint Programming Systems.
Takehide Soh, Naoyuki Tamura, Mutsunori Banbara
2013Snappy: A Simple Algorithm Portfolio.
Horst Samulowitz, Chandra Reddy, Ashish Sabharwal, Meinolf Sellmann
2013Solutions for Hard and Soft Constraints Using Optimized Probabilistic Satisfiability.
Marcelo Finger, Ronan LeBras, Carla P. Gomes, Bart Selman
2013Soundness of Inprocessing in Clause Sharing SAT Solvers.
Norbert Manthey, Tobias Philipp, Christoph Wernhard
2013The Complexity of Theorem Proving in Autoepistemic Logic.
Olaf Beyersdorff
2013The Proof-Search Problem between Bounded-Width Resolution and Bounded-Degree Semi-algebraic Proofs.
Albert Atserias
2013Theory and Applications of Satisfiability Testing - SAT 2013 - 16th International Conference, Helsinki, Finland, July 8-12, 2013. Proceedings
Matti Järvisalo, Allen Van Gelder
2013There Are No CNF Problems.
Peter J. Stuckey
2013Turing's Computable Real Numbers and Why They Are Still Important Today.
Edmund M. Clarke
2013Upper and Lower Bounds for Weak Backdoor Set Detection.
Neeldhara Misra, Sebastian Ordyniak, Venkatesh Raman, Stefan Szeider