Sciweavers

44 search results - page 1 / 9
» Formula Caching in DPLL
Sort
View
COCO
2003
Springer
102views Algorithms» more  COCO 2003»
13 years 10 months ago
Memoization and DPLL: Formula Caching Proof Systems
A fruitful connection between algorithm design and proof complexity is the formalization of the ¤¦¥¨§©§ approach to satisfiability testing in terms of tree-like resolution...
Paul Beame, Russell Impagliazzo, Toniann Pitassi, ...
ECCC
2006
51views more  ECCC 2006»
13 years 4 months ago
Formula Caching in DPLL
Paul Beame, Russell Impagliazzo, Toniann Pitassi, ...
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
DAC
2009
ACM
14 years 5 months ago
Efficient SAT solving for non-clausal formulas using DPLL, graphs, and watched cuts
Boolean satisfiability (SAT) solvers are used heavily in hardware and software verification tools for checking satisfiability of Boolean formulas. Most state-of-the-art SAT solver...
Himanshu Jain, Edmund M. Clarke