@article{Yan_Gutierrez_Jn-Charles_Bao_Zhang_2015, title={Accelerating SAT Solving by Common Subclause Elimination}, volume={29}, url={https://ojs.aaai.org/index.php/AAAI/article/view/9732}, DOI={10.1609/aaai.v29i1.9732}, abstractNote={ <p> Boolean SATisfiability (SAT) is an important problem in AI. SAT solvers have been effectively used in important industrial applications including automated planning and verification. In this paper, we present novel algorithms for fast SAT solving by employing two common subclause elimination (CSE) approaches. Our motivation is that modern SAT solving techniques can be more efficient on CSE-processed instances. Empirical study shows that CSE can significantly speed up SAT solving. </p> }, number={1}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Yan, Yaowei and Gutierrez, Chris and Jn-Charles, Jeriah and Bao, Forrest and Zhang, Yuanlin}, year={2015}, month={Mar.} }