Sciweavers

11 search results - page 3 / 3
» jair 2000
Sort
View
JAIR
2000
123views more  JAIR 2000»
13 years 10 months ago
Backbone Fragility and the Local Search Cost Peak
The local search algorithm WSat is one of the most successful algorithms for solving the satisfiability (SAT) problem. It is notably effective at solving hard Random 3-SAT instanc...
Josh Singer, Ian P. Gent, Alan Smaill