Sciweavers

141 search results - page 1 / 29
» sat 2010
Sort
View
SAT
2010
Springer
161views Hardware» more  SAT 2010»
13 years 8 months ago
On Moderately Exponential Time for SAT
Evgeny Dantsin, Alexander Wolpert
SAT
2010
Springer
194views Hardware» more  SAT 2010»
13 years 8 months ago
Integrating Dependency Schemes in Search-Based QBF Solvers
Florian Lonsing, Armin Biere
SAT
2010
Springer
152views Hardware» more  SAT 2010»
13 years 3 months ago
Simple but Hard Mixed Horn Formulas
Abstract. We study simple classes of mixed Horn formulas, in which the structure of the Horn part is drastically constrained. We show that the SAT problem for formulas in these cla...
Gayathri Namasivayam, Miroslaw Truszczynski
SODA
2010
ACM
168views Algorithms» more  SODA 2010»
14 years 1 months ago
On the possibility of faster SAT algorithms
Mihai Patrascu, Ryan Williams