Sciweavers

26 search results - page 1 / 6
» An Efficient Sequential SAT Solver With Improved Search Stra...
Sort
View
DATE
2005
IEEE
115views Hardware» more  DATE 2005»
14 years 4 months ago
An Efficient Sequential SAT Solver With Improved Search Strategies
Feng Lu, Madhu K. Iyer, Ganapathy Parthasarathy, L...
DAC
2001
ACM
14 years 11 months 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,...
AISC
2008
Springer
14 years 26 days 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
13 years 10 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»
14 years 2 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