SAT A

39 papers

YearTitle / Authors
2004Theory and Applications of Satisfiability Testing, 6th International Conference, SAT 2003. Santa Margherita Ligure, Italy, May 5-8, 2003 Selected Revised Papers
Enrico Giunchiglia, Armando Tacchella
2003A Case for Efficient Solution Enumeration.
Sarfraz Khurshid, Darko Marinov, Ilya Shlyakhter, Daniel Jackson
2003A Local Search SAT Solver Using an Effective Switching Strategy and an Efficient Unit Propagation.
Xiao Yu Li, Matthias F. M. Stallmann, Franc Brglez
2003A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods.
Guilhem Semerjian, Rémi Monasson
2003Abstraction-Driven SAT-based Analysis of Security Protocols.
Alessandro Armando, Luca Compagna
2003An Algorithm for SAT Above the Threshold.
Hubie Chen
2003An Extensible SAT-solver.
Niklas Eén, Niklas Sörensson
2003Cache Performance of SAT Solvers: a Case Study for Efficient Implementation of Algorithms.
Lintao Zhang, Sharad Malik
2003Challenges in the QBF Arena: the SAT'03 Evaluation of QBF Solvers.
Daniel Le Berre, Laurent Simon, Armando Tacchella
2003Comparing Different Prenexing Strategies for Quantified Boolean Formulas.
Uwe Egly, Martina Seidl, Hans Tompits, Stefan Woltran, Michael Zolda
2003Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution.
Maher N. Mneimneh, Karem A. Sakallah
2003Conflict-Based Selection of Branching Rules.
Marc Herbstritt, Bernd Becker
2003Density Condensation of Boolean Formulas.
Youichi Hanatani, Takashi Horiyama, Kazuo Iwama
2003Effective Preprocessing with Hyper-Resolution and Equality Reduction.
Fahiem Bacchus, Jonathan Winter
2003Guiding SAT Diagnosis with Tree Decompositions.
Per Bjesse, James H. Kukula, Robert F. Damiano, Ted Stanion, Yunshan Zhu
2003Hidden Threshold Phenomena for Fixed-Density SAT-formulae.
Hans van Maaren, Linda van Norden
2003How Good Can a Resolution Based SAT-solver Be?
Eugene Goldberg, Yakov Novikov
2003Hypergraph Reductions and Satisfiability Problems.
Daniele Pretolani
2003Improving a Probabilistic 3-SAT Algorithm by Dynamic Search and Independent Clause Pairs.
Sven Baumer, Rainer Schuler
2003Linear Time Algorithms for Some Not-All-Equal Satisfiability Problems.
Stefan Porschen, Bert Randerath, Ewald Speckenmeyer
2003Local Consistencies in SAT.
Christian Bessière, Emmanuel Hebrard, Toby Walsh
2003Local Search on SAT-encoded Colouring Problems.
Steven D. Prestwich
2003On Boolean Models for Quantified Boolean Horn Formulas.
Hans Kleine Büning, K. Subramani, Xishun Zhao
2003On Computing k-CNF Formula Properties.
Ryan Williams
2003On Fixed-Parameter Tractable Parameterizations of SAT.
Stefan Szeider
2003On the Probabilistic Approach to the Random Satisfiability Problem.
Giorgio Parisi
2003Read-Once Unit Resolution.
Hans Kleine Büning, Xishun Zhao
2003SAT Based Predicate Abstraction for Hardware Verification.
Edmund M. Clarke, Muralidhar Talupur, Helmut Veith, Dong Wang
2003SBSAT: a State-Based, BDD-Based Satisfiability Solver.
John V. Franco, Michal Kouril, John S. Schlipf, Jeffrey Ward, Sean A. Weaver, Michael R. Dransfield, W. Mark Vanfleet
2003Satisfiability and Computing van der Waerden Numbers.
Michael R. Dransfield, V. Wiktor Marek, Miroslaw Truszczynski
2003Solving Error Correction for Large Data Sets by Means of a SAT Solver.
Renato Bruni
2003Survey and Belief Propagation on Random K-SAT.
Alfredo Braunstein, Riccardo Zecchina
2003The Combinatorics of Conflicts between Clauses.
Oliver Kullmann
2003The Essentials of the SAT 2003 Competition.
Daniel Le Berre, Laurent Simon
2003The Interaction Between Inference and Branching Heuristics.
Lyndon Drake, Alan M. Frisch
2003Using Problem Structure for Efficient Clause Learning.
Ashish Sabharwal, Paul Beame, Henry A. Kautz
2003Watched Data Structures for QBF Solvers.
Ian P. Gent, Enrico Giunchiglia, Massimo Narizzano, Andrew G. D. Rowley, Armando Tacchella
2003Width-Based Algorithms for SAT and CIRCUIT-SAT: (Extended Abstract).
Elizabeth Broering, Satyanarayana V. Lokam
2003kcnfs: An Efficient Solver for Random k-SAT Formulae.
Gilles Dequen, Olivier Dubois