Sciweavers

26 search results - page 1 / 6
» An Efficient Sequential SAT Solver With Improved Search Stra...
Sort
View
42
Voted
DATE
2005
IEEE
115views Hardware» more  DATE 2005»
15 years 5 months ago
An Efficient Sequential SAT Solver With Improved Search Strategies
Feng Lu, Madhu K. Iyer, Ganapathy Parthasarathy, L...
94
Voted
DAC
2001
ACM
16 years 19 days ago
Chaff: Engineering an Efficient SAT Solver
Boolean Satisfiability is probably the most studied of combinatorial optimization/search problems. Significant effort has been devoted to trying to provide practical solutions to ...
Matthew W. Moskewicz, Conor F. Madigan, Ying Zhao,...
96
Voted
AISC
2008
Springer
15 years 1 months ago
Strategies for Solving SAT in Grids by Randomized Search
Grid computing offers a promising approach to solving challenging computational problems in an environment consisting of a large number of easily accessible resources. In this pape...
Antti Eero Johannes Hyvärinen, Tommi A. Juntt...
AI
2005
Springer
14 years 11 months ago
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
Maximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfiability (SAT), in which a variable assignment is sought to satisfy the maximum number of...
Zhao Xing, Weixiong Zhang
DATE
2004
IEEE
116views Hardware» more  DATE 2004»
15 years 3 months ago
A Novel SAT All-Solutions Solver for Efficient Preimage Computation
In this paper, we present a novel all-solutions preimage SAT solver, SOLALL, with the following features: (1) a new success-driven learning algorithm employing smaller cut sets; (...
Bin Li, Michael S. Hsiao, Shuo Sheng