Sciweavers

428 search results - page 2 / 86
» FPGA-Based SAT Solver
Sort
View
SAT
2010
Springer
194views Hardware» more  SAT 2010»
13 years 9 months ago
Integrating Dependency Schemes in Search-Based QBF Solvers
Florian Lonsing, Armin Biere
AAAI
2010
13 years 3 months ago
A New Algorithm for Weighted Partial MaxSAT
We present and implement a Weighted Partial MaxSAT solver based on successive calls to a SAT solver. We prove the correctness of our algorithm and compare our solver with other We...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
SAT
2004
Springer
95views Hardware» more  SAT 2004»
13 years 10 months ago
Fifty-Five Solvers in Vancouver: The SAT 2004 Competition
Abstract. For the third consecutive year, a SAT competition was organized as a joint event with the SAT conference. With 55 solvers from 25 author groups, the competition was a cle...
Daniel Le Berre, Laurent Simon
GLVLSI
2002
IEEE
105views VLSI» more  GLVLSI 2002»
13 years 10 months ago
Board-level multiterminal net assignment
The paper presents a satisfiability-based method for solving the board-level multiterminal net routing problem in Clos-Folded FPGA based logic emulation systems. The approach tran...
Xiaoyu Song, William N. N. Hung, Alan Mishchenko, ...
ACMSE
2006
ACM
13 years 11 months ago
A SAT-based solver for Q-ALL SAT
Although the satisfiability problem (SAT) is NP-complete, state-of-the-art solvers for SAT can solve instances that are considered to be very hard. Emerging applications demand t...
Ben Browning, Anja Remshagen