SAT A

28 papers

YearTitle / Authors
2008A CNF Class Generalizing Exact Linear Formulas.
Stefan Porschen, Ewald Speckenmeyer
2008A Decision-Making Procedure for Resolution-Based SAT-Solvers.
Eugene Goldberg
2008A Generalized Framework for Conflict Analysis.
Gilles Audemard, Lucas Bordeaux, Youssef Hamadi, Saïd Jabbour, Lakhdar Sais
2008A Max-SAT Inference-Based Pre-processing for Max-Clique.
Federico Heras, Javier Larrosa
2008A New Bound for an NP-Hard Subclass of 3-SAT Using Backdoors.
Stephan Kottler, Michael Kaufmann, Carsten Sinz
2008A Preprocessor for Max-SAT Solvers.
Josep Argelich, Chu Min Li, Felip Manyà
2008Adaptive Restart Strategies for Conflict Driven SAT Solvers.
Armin Biere
2008Attacking Bivium Using SAT Solvers.
Tobias Eibach, Enrico Pilz, Gunnar Völkel
2008Complexity and Algorithms for Well-Structured k-SAT Instances.
Konstantinos Georgiou, Periklis A. Papakonstantinou
2008Computation of Renameable Horn Backdoors.
Stephan Kottler, Michael Kaufmann, Carsten Sinz
2008Designing an Efficient Hardware Implication Accelerator for SAT Solving.
John D. Davis, Zhangxi Tan, Fang Yu, Lintao Zhang
2008Finding Guaranteed MUSes Fast.
Hans van Maaren, Siert Wieringa
2008How Many Conflicts Does It Need to Be Unsatisfiable?
Dominik Scheder, Philipp Zumstein
2008Improvements to Hybrid Incremental SAT Algorithms.
Florian Letombe, João Marques-Silva
2008Local Restarts.
Vadim Ryvchin, Ofer Strichman
2008Modelling Max-CSP as Partial Max-SAT.
Josep Argelich, Alba Cabiscol, Inês Lynce, Felip Manyà
2008Nenofex: Expanding NNF for QBF Solving.
Florian Lonsing, Armin Biere
2008New Results on the Phase Transition for Random Quantified Boolean Formulas.
Nadia Creignou, Hervé Daudé, Uwe Egly, Raphaël Rossignol
2008Online Estimation of SAT Solving Runtime.
Shai Haim, Toby Walsh
2008Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms.
Yong Gao
2008Regular and General Resolution: An Improved Separation.
Alasdair Urquhart
2008SAT Modulo the Theory of Linear Arithmetic: Exact, Inexact and Commercial Solvers.
Germain Faure, Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell
2008SAT(ID): Satisfiability of Propositional Logic Extended with Inductive Definitions.
Maarten Mariën, Johan Wittocx, Marc Denecker, Maurice Bruynooghe
2008SAT, UNSAT and Coloring.
Kazuo Iwama
2008Searching for Autarkies to Trim Unsatisfiable Clause Sets.
Mark H. Liffiton, Karem A. Sakallah
2008Speeding-Up Non-clausal Local Search for Propositional Satisfiability with Clause Learning.
Zbigniew Stachniak, Anton Belov
2008Theory and Applications of Satisfiability Testing - SAT 2008, 11th International Conference, SAT 2008, Guangzhou, China, May 12-15, 2008. Proceedings
Hans Kleine Büning, Xishun Zhao
2008Towards More Effective Unsatisfiability-Based Maximum Satisfiability Algorithms.
João Marques-Silva, Vasco Manquinho