Sciweavers

470 search results - page 41 / 94
» Tabu Search for SAT
Sort
View
JAR
2000
90views more  JAR 2000»
13 years 7 months ago
Resolution versus Search: Two Strategies for SAT
The paper compares two popular strategies for solving propositional satis ability, backtracking search and resolution, and analyzes the complexity of a directional resolution algo...
Irina Rish, Rina Dechter
DATE
2005
IEEE
115views Hardware» more  DATE 2005»
14 years 1 months ago
An Efficient Sequential SAT Solver With Improved Search Strategies
Feng Lu, Madhu K. Iyer, Ganapathy Parthasarathy, L...
AUSAI
2003
Springer
14 years 26 days ago
Estimating Problem Metrics for SAT Clause Weighting Local Search
Wayne J. Pullan, Liang Zhao, John Thornton
ECAI
2000
Springer
13 years 12 months ago
Local Search on Random 2+p-SAT
Josh Singer, Ian P. Gent, Alan Smaill