SAT A

31 papers

YearTitle / Authors
2017(I Can Get) Satisfaction: Preference-Based Scheduling for Concert-Goers at Multi-venue Music Festivals.
Eldan Cohen, Guoyu Huang, J. Christopher Beck
2017A Benders Decomposition Approach to Deciding Modular Linear Integer Arithmetic.
Bishoksan Kafle, Graeme Gange, Peter Schachte, Harald Søndergaard, Peter J. Stuckey
2017A Distributed Version of Syrup.
Gilles Audemard, Jean-Marie Lagniez, Nicolas Szczepanski, Sébastien Tabary
2017A Little Blocked Literal Goes a Long Way.
Benjamin Kiesl, Marijn J. H. Heule, Martina Seidl
2017A Lower Bound on CNF Encodings of the At-Most-One Constraint.
Petr Kucera, Petr Savický, Vojtech Vorel
2017A Propagation Rate Based Splitting Heuristic for Divide-and-Conquer Solvers.
Saeed Nejati, Zack Newsham, Joseph Scott, Jia Hui Liang, Catherine H. Gebotys, Pascal Poupart, Vijay Ganesh
2017A Resolution-Style Proof System for DQBF.
Markus N. Rabe
2017An Adaptive Prefix-Assignment Technique for Symmetry Reduction.
Tommi A. Junttila, Matti Karppa, Petteri Kaski, Jukka Kohonen
2017An Empirical Study of Branching Heuristics Through the Lens of Global Learning Rate.
Jia Hui Liang, Hari Govind V. K., Pascal Poupart, Krzysztof Czarnecki, Vijay Ganesh
2017Backdoor Treewidth for SAT.
Robert Ganian, M. S. Ramanujan, Stefan Szeider
2017CNFgen: A Generator of Crafted Benchmarks.
Massimo Lauria, Jan Elffers, Jakob Nordström, Marc Vinyals
2017Coverage-Based Clause Reduction Heuristics for CDCL Solvers.
Hidetomo Nabeshima, Katsumi Inoue
2017Dependency Learning for QBF.
Tomás Peitl, Friedrich Slivovsky, Stefan Szeider
2017From DQBF to QBF by Dependency Elimination.
Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker
2017Hard Satisfiable Formulas for Splittings by Linear Combinations.
Dmitry Itsykson, Alexander Knop
2017Improving MCS Enumeration via Caching.
Alessandro Previti, Carlos Mencía, Matti Järvisalo, João Marques-Silva
2017Introducing Pareto Minimal Correction Subsets.
Miguel Terra-Neves, Inês Lynce, Vasco Manquinho
2017MaxPre: An Extended MaxSAT Preprocessor.
Tuukka Korhonen, Jeremias Berg, Paul Saikko, Matti Järvisalo
2017New Width Parameters for Model Counting.
Robert Ganian, Stefan Szeider
2017On Simplification of Formulas with Unconstrained Variables and Quantifiers.
Martin Jonás, Jan Strejcek
2017On Tackling the Limits of Resolution in SAT Solving.
Alexey Ignatiev, António Morgado, João Marques-Silva
2017On the Community Structure of Bounded Model Checking SAT Problems.
Guillaume Baud-Berthier, Jesús Giráldez-Cru, Laurent Simon
2017PaInleSS: A Framework for Parallel SAT Solving.
Ludovic Le Frioux, Souheib Baarir, Julien Sopena, Fabrice Kordon
2017Probabilistic Model Counting with Short XORs.
Dimitris Achlioptas, Panos Theodoropoulos
2017SAT-Based Local Improvement for Finding Tree Decompositions of Small Width.
Johannes Klaus Fichte, Neha Lodha, Stefan Szeider
2017SAT-Encodings for Special Treewidth and Pathwidth.
Neha Lodha, Sebastian Ordyniak, Stefan Szeider
2017Shortening QBF Proofs with Dependency Schemes.
Joshua Blinkhorn, Olaf Beyersdorff
2017Symmetric Explanation Learning: Effective Dynamic Symmetry Handling for SAT.
Jo Devriendt, Bart Bogaerts, Maurice Bruynooghe
2017The GRAT Tool Chain - Efficient (UN)SAT Certificate Checking with Formal Correctness Guarantees.
Peter Lammich
2017Theory Refinement for Program Verification.
Antti E. J. Hyvärinen, Sepideh Asadi, Karine Even-Mendoza, Grigory Fedyukovich, Hana Chockler, Natasha Sharygina
2017Theory and Applications of Satisfiability Testing - SAT 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings
Serge Gaspers, Toby Walsh