default search action
7th SAT 2004: Vancouver, BC, Canada
- Holger H. Hoos, David G. Mitchell:
Theory and Applications of Satisfiability Testing, 7th International Conference, SAT 2004, Vancouver, BC, Canada, May 10-13, 2004, Revised Selected Papers. Lecture Notes in Computer Science 3542, Springer 2005, ISBN 3-540-27829-X - Carlos Ansótegui, Felip Manyà:
Mapping Problems with Finite-Domain Variables to Problems with Boolean Variables. 1-15 - Alessandro Armando, Claudio Castellini, Enrico Giunchiglia, Marco Maratea:
A SAT-Based Decision Procedure for the Boolean Combination of Difference Constraints. 16-29 - Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer:
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries. 30-45 - Marco Benedetti, Sara Bernardini:
Incremental Compilation-to-SAT Procedures. 46-58 - Armin Biere:
Resolve and Expand. 59-70 - Hubie Chen, Víctor Dalmau:
Looking Algebraically at Tractable Quantified Boolean Formulas. 71-79 - Evgeny Dantsin, Alexander Wolpert:
Derandomization of Schuler's Algorithm for SAT. 80-88 - Nicola Galesi, Oliver Kullmann:
Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank. 89-104 - Enrico Giunchiglia, Massimo Narizzano, Armando Tacchella:
QBF Reasoning on Real-World Instances. 105-121 - Éric Grégoire, Richard Ostrowski, Bertrand Mazure, Lakhdar Sais:
Automatic Extraction of Functional Dependencies. 122-132 - Ravi Gummadi, N. S. Narayanaswamy, Venkatakrishnan Ramaswamy:
Algorithms for Satisfiability Using Independent Sets of Variables. 133-144 - Marijn Heule, Hans van Maaren:
Aligning CNF- and Equivalence-Reasoning. 145-156 - Jinbo Huang, Adnan Darwiche:
Using DPLL for Efficient OBDD Construction. 157-172 - Yannet Interian:
Approximation Algorithm for Random MAX- kSAT. 173-182 - Paul B. Jackson, Daniel Sheridan:
Clause Form Conversions for Boolean Circuits. 183-198 - Haixia Jia, Cristopher Moore, Bart Selman:
From Spin Glasses to Hard Satisfiable Formulas. 199-210 - HoonSang Jin, Fabio Somenzi:
CirCUs: A Hybrid Satisfiability Solver. 211-223 - Hans Kleine Büning, Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas. 224-234 - Guoqiang Pan, Moshe Y. Vardi:
Search vs. Symbolic Techniques in Satisfiability Solving. 235-250 - Stefan Porschen, Ewald Speckenmeyer:
Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems. 251-262 - Danila A. Sinopalnikov:
Satisfiability Threshold of the Skewed Random k-SAT. 263-275 - Sathiamoorthy Subbarayan, Dhiraj K. Pradhan:
NiVER: Non-increasing Variable Elimination Resolution for Preprocessing SAT Instances. 276-291 - Daijue Tang, Yinlei Yu, Darsh Ranjan, Sharad Malik:
Analysis of Search Based Algorithms for Satisfiability of Propositional and Quantified Boolean Formulas Arising from Circuit State Space Diameter Problems. 292-305 - Dave A. D. Tompkins, Holger H. Hoos:
UBCSAT: An Implementation and Experimentation Environment for SLS Algorithms for SAT and MAX-SAT. 306-320
2004 SAT Solver Competition and QBF Solver Evaluation (Invited Papers)
- Daniel Le Berre, Laurent Simon:
Fifty-Five Solvers in Vancouver: The SAT 2004 Competition. 321-344 - Marijn Heule, Mark Dufour, Joris E. van Zwieten, Hans van Maaren:
March_eq: Implementing Additional Reasoning into an Efficient Look-Ahead SAT Solver. 345-359 - Yogesh S. Mahajan, Zhaohui Fu, Sharad Malik:
Zchaff2004: An Efficient SAT Solver. 360-375 - Daniel Le Berre, Massimo Narizzano, Laurent Simon, Armando Tacchella:
The Second QBF Solvers Comparative Evaluation. 376-392
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.