Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
 
ACM Transactions on Computation Theory (TOCT)
A C M (ASSN FOR COMPUTING MAC)
 
   
 
Options:
 
  1-1 of 1 reviews Date Reviewed 
  Formula caching in DPLL
Beame P., Impagliazzo R., Pitassi T., Segerlind N.  ACM Transactions on Computation Theory (TOCT) 1(3): 1-33, 2010. Type: Article

The DPLL algorithm is a satisfiability-based algorithm. The authors consider in this paper the extension of the DPLL approach to satisfiability checking, by adding memoization, which means saving previously solved subproblems for later use (also...

Nov 30 2010
 
 
   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2013 ThinkLoud, Inc.
Terms of Use
| Privacy Policy