Sciweavers

3 search results - page 1 / 1
» A backbone-search heuristic for efficient solving of hard 3-...
Sort
View
IJCAI
2001
13 years 6 months ago
A backbone-search heuristic for efficient solving of hard 3-SAT formulae
Of late, new insight into the study of random -SAT
Olivier Dubois, Gilles Dequen
AAAI
2004
13 years 6 months ago
Hiding Satisfying Assignments: Two Are Better than One
The evaluation of incomplete satisfiability solvers depends critically on the availability of hard satisfiable instances. A plausible source of such instances consists of random k...
Dimitris Achlioptas, Haixia Jia, Cristopher Moore
ICCAD
2002
IEEE
142views Hardware» more  ICCAD 2002»
14 years 1 months ago
SAT and ATPG: Boolean engines for formal hardware verification
In this survey, we outline basic SAT- and ATPGprocedures as well as their applications in formal hardware verification. We attempt to give the reader a trace trough literature and...
Armin Biere, Wolfgang Kunz