Sciweavers

193 search results - page 12 / 39
» sat 2007
Sort
View
AUSAI
2007
Springer
15 years 1 months ago
Advances in Local Search for Satisfiability
In this paper we describe a stochastic local search (SLS) procedure for finding satisfying models of satisfiable propositional formulae. This new algorithm, gNovelty+ , draws on th...
Duc Nghia Pham, John Thornton, Charles Gretton, Ab...
SAT
2007
Springer
181views Hardware» more  SAT 2007»
15 years 3 months ago
Breaking Symmetries in SAT Matrix Models
Abstract. Symmetry occurs naturally in many computational problems. The use of symmetry breaking techniques for solving search problems reduces the search space and therefore is ex...
Inês Lynce, João P. Marques Silva
DATE
2007
IEEE
110views Hardware» more  DATE 2007»
15 years 3 months ago
Accurate timing analysis using SAT and pattern-dependent delay models
Desta Tadesse, D. Sheffield, E. Lenge, R. Iris Bah...
CCIA
2007
Springer
15 years 3 months ago
What Is a Real-World SAT Instance?
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...