Sciweavers

470 search results - page 41 / 94
» Tabu Search for SAT
Sort
View
JAR
2000
90views more  JAR 2000»
15 years 15 days 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
44
Voted
DATE
2005
IEEE
115views Hardware» more  DATE 2005»
15 years 6 months ago
An Efficient Sequential SAT Solver With Improved Search Strategies
Feng Lu, Madhu K. Iyer, Ganapathy Parthasarathy, L...
63
Voted
AUSAI
2003
Springer
15 years 6 months ago
Estimating Problem Metrics for SAT Clause Weighting Local Search
Wayne J. Pullan, Liang Zhao, John Thornton
50
Voted
ECAI
2000
Springer
15 years 5 months ago
Local Search on Random 2+p-SAT
Josh Singer, Ian P. Gent, Alan Smaill