Sciweavers

105 search results - page 5 / 21
» sat 2004
Sort
View
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
15 years 7 months ago
Improved upper bounds for 3-SAT
Kazuo Iwama, Suguru Tamaki
FPL
2004
Springer
74views Hardware» more  FPL 2004»
15 years 11 months ago
Hardware/Software Implementation of FPGA-Targeted Matrix-Oriented SAT Solvers
The paper describes two methods for the design of matrix-oriented SAT solvers based on data compression. The first one provides matrix compression in a host computer and decompress...
Valery Sklyarov, Iouliia Skliarova, Bruno Figueire...
SAT
2004
Springer
106views Hardware» more  SAT 2004»
15 years 11 months ago
Local Search with Bootstrapping
We propose and study a technique to improve the performance of those local-search SAT solvers that proceed by executing a prespecified number of tries, each starting with an eleme...
Lengning Liu, Miroslaw Truszczynski
AAAI
2004
15 years 7 months ago
Modeling Choices in Quasigroup Completion: SAT vs. CSP
Carlos Ansótegui, Alvaro del Val, Ivá...