Sciweavers

4 search results - page 1 / 1
» Solving Non-clausal Formulas with DPLL search
Sort
View
SAT
2004
Springer
107views Hardware» more  SAT 2004»
13 years 10 months ago
Solving Non-clausal Formulas with DPLL search
Christian Thiffault, Fahiem Bacchus, Toby Walsh
AUSAI
2004
Springer
13 years 10 months ago
Embedding Memoization to the Semantic Tree Search for Deciding QBFs
Abstract. Quantified Boolean formulas (QBFs) play an important role in artificial intelligence subjects, specially in planning, knowledge representation and reasoning [20]. In th...
Mohammad GhasemZadeh, Volker Klotz, Christoph Mein...
C3S2E
2010
ACM
13 years 5 months ago
Scalable formula decomposition for propositional satisfiability
Propositional satisfiability solving, or SAT, is an important reasoning task arising in numerous applications, such as circuit design, formal verification, planning, scheduling or...
Anthony Monnet, Roger Villemaire
ECCC
2007
99views more  ECCC 2007»
13 years 4 months ago
An Exponential Time/Space Speedup For Resolution
Satisfiability algorithms have become one of the most practical and successful approaches for solving a variety of real-world problems, including hardware verification, experime...
Philipp Hertel, Toniann Pitassi