7. SAT 2004:
Vancouver,
BC,
Canada
Holger H. Hoos, David G. Mitchell (Eds.):
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 BibTeX
- Carlos Ansótegui, Felip Manyà:
Mapping Problems with Finite-Domain Variables to Problems with Boolean Variables.
1-15
Electronic Edition (link) BibTeX
- Alessandro Armando, Claudio Castellini, Enrico Giunchiglia, Marco Maratea:
A SAT-Based Decision Procedure for the Boolean Combination of Difference Constraints.
16-29
Electronic Edition (link) BibTeX
- Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer:
An Algebraic Approach to the Complexity of Generalized Conjunctive Queries.
30-45
Electronic Edition (link) BibTeX
- Marco Benedetti, Sara Bernardini:
Incremental Compilation-to-SAT Procedures.
46-58
Electronic Edition (link) BibTeX
- Armin Biere:
Resolve and Expand.
59-70
Electronic Edition (link) BibTeX
- Hubie Chen, Víctor Dalmau:
Looking Algebraically at Tractable Quantified Boolean Formulas.
71-79
Electronic Edition (link) BibTeX
- Evgeny Dantsin, Alexander Wolpert:
Derandomization of Schuler's Algorithm for SAT.
80-88
Electronic Edition (link) BibTeX
- Nicola Galesi, Oliver Kullmann:
Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank.
89-104
Electronic Edition (link) BibTeX
- Enrico Giunchiglia, Massimo Narizzano, Armando Tacchella:
QBF Reasoning on Real-World Instances.
105-121
Electronic Edition (link) BibTeX
- Éric Grégoire, Richard Ostrowski, Bertrand Mazure, Lakhdar Sais:
Automatic Extraction of Functional Dependencies.
122-132
Electronic Edition (link) BibTeX
- Ravi Gummadi, N. S. Narayanaswamy, Venkatakrishnan Ramaswamy:
Algorithms for Satisfiability Using Independent Sets of Variables.
133-144
Electronic Edition (link) BibTeX
- Marijn Heule, Hans van Maaren:
Aligning CNF- and Equivalence-Reasoning.
145-156
Electronic Edition (link) BibTeX
- Jinbo Huang, Adnan Darwiche:
Using DPLL for Efficient OBDD Construction.
157-172
Electronic Edition (link) BibTeX
- Yannet Interian:
Approximation Algorithm for Random MAX- kSAT.
173-182
Electronic Edition (link) BibTeX
- Paul Jackson, Daniel Sheridan:
Clause Form Conversions for Boolean Circuits.
183-198
Electronic Edition (link) BibTeX
- Haixia Jia, Cristopher Moore, Bart Selman:
From Spin Glasses to Hard Satisfiable Formulas.
199-210
Electronic Edition (link) BibTeX
- HoonSang Jin, Fabio Somenzi:
CirCUs: A Hybrid Satisfiability Solver.
211-223
Electronic Edition (link) BibTeX
- Hans Kleine Büning, Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas.
224-234
Electronic Edition (link) BibTeX
- Guoqiang Pan, Moshe Y. Vardi:
Search vs. Symbolic Techniques in Satisfiability Solving.
235-250
Electronic Edition (link) BibTeX
- Stefan Porschen, Ewald Speckenmeyer:
Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems.
251-262
Electronic Edition (link) BibTeX
- Danila A. Sinopalnikov:
Satisfiability Threshold of the Skewed Random k-SAT.
263-275
Electronic Edition (link) BibTeX
- Sathiamoorthy Subbarayan, Dhiraj K. Pradhan:
NiVER: Non-increasing Variable Elimination Resolution for Preprocessing SAT Instances.
276-291
Electronic Edition (link) BibTeX
- 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
Electronic Edition (link) BibTeX
- Dave A. D. Tompkins, Holger H. Hoos:
UBCSAT: An Implementation and Experimentation Environment for SLS Algorithms for SAT and MAX-SAT.
306-320
Electronic Edition (link) BibTeX
2004 SAT Solver Competition and QBF Solver Evaluation (Invited Papers)
Copyright © Sat May 16 23:36:46 2009
by Michael Ley (ley@uni-trier.de)
