Minimizing Learned Clauses

  • Niklas Sörensson
  • , Armin Biere

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

Minimizing learned clauses is an effective technique to reduce memory usage and also speed up solving time. It has been implemented in MINISAT since 2005 and is now adopted by most modern SAT solvers in academia, even though it has not been described in the literature properly yet. With this paper we intend to close this gap and also provide a thorough experimental analysis of it's effectiveness for the first time.
Original languageEnglish
Title of host publicationTheory and Applications of Satisfiability Testing - SAT 2009 - 12th International Conference, SAT 2009, Proceedings
Editors Oliver Kullmann
PublisherSpringer
Pages237-243
Number of pages7
Volume5584
ISBN (Print)3642027768, 9783642027765
DOIs
Publication statusPublished - 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5584 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of science

  • 102 Computer Sciences

Cite this