Sciweavers

422 search results - page 35 / 85
» Multithreaded SAT Solving
Sort
View
FCS
2006
13 years 11 months ago
A Procedure for Max-SAT with DNA Strands
Abstract: In recent works for high performance computing, computation with DNA molecules, that is, DNA computing, has had considerable attention as one of non-silicon based computi...
Yuichiro Tokumaru, Akihiro Fujiwara
AAAI
1993
13 years 11 months ago
Towards an Understanding of Hill-Climbing Procedures for SAT
Recently several local hill-climbing procedures for propositional satisability have been proposed, which are able to solve large and di cult problems beyond the reach of conventio...
Ian P. Gent, Toby Walsh
AAAI
2006
13 years 11 months ago
Temporal Preference Optimization as Weighted Constraint Satisfaction
We present a new efficient algorithm for obtaining utilitarian optimal solutions to Disjunctive Temporal Problems with Preferences (DTPPs). The previous state-of-the-art system ac...
Michael D. Moffitt, Martha E. Pollack
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 10 months ago
Heuristics in Conflict Resolution
Modern solvers for Boolean Satisfiability (SAT) and Answer Set Programming (ASP) are based on sophisticated Boolean constraint solving techniques. In both areas, conflict-driven l...
Christian Drescher, Martin Gebser, Benjamin Kaufma...
SAT
2009
Springer
91views Hardware» more  SAT 2009»
14 years 4 months ago
VARSAT: Integrating Novel Probabilistic Inference Techniques with DPLL Search
Probabilistic inference techniques can be used to estimate variable bias, or the proportion of solutions to a given SAT problem that fix a variable positively or negatively. Metho...
Eric I. Hsu, Sheila A. McIlraith