Sciweavers

193 search results - page 2 / 39
» sat 2007
Sort
View
SAT
2007
Springer
85views Hardware» more  SAT 2007»
13 years 11 months ago
Effective Incorporation of Double Look-Ahead Procedures
Marijn Heule, Hans van Maaren
SAT
2007
Springer
81views Hardware» more  SAT 2007»
13 years 11 months ago
On the Boolean Connectivity Problem for Horn Relations
Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto
JSAT
2008
90views more  JSAT 2008»
13 years 5 months ago
2006 and 2007 Max-SAT Evaluations: Contributed Instances
In this technical report we briefly describe the instances submitted to the 2006 and 2007 MaxSAT Evaluations. First, we introduce the instances that can be directly encoded as Max...
Federico Heras, Javier Larrosa, Simon de Givry, Th...
SAT
2007
Springer
92views Hardware» more  SAT 2007»
13 years 11 months ago
Mapping CSP into Many-Valued SAT
We first define a mapping from CSP to many-valued SAT which allows to solve CSP instances with many-valued SAT solvers. Second, we define a new many-valued resolution rule and p...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
SAT
2007
Springer
73views Hardware» more  SAT 2007»
13 years 11 months ago
SAT Solving for Termination Analysis with Polynomial Interpretations
Abstract. Polynomial interpretations are one of the most popular techniques for automated termination analysis and the search for such interpretations is a main bottleneck in most ...
Carsten Fuhs, Jürgen Giesl, Aart Middeldorp, ...