The Effect of Structural Branching on the Efficiency of Clause Learning SAT Solving: An Experimental Study

Matti Järvisalo, Ilkka Niemelä

    Research output: Contribution to journalArticleScientificpeer-review

    15 Citations (Scopus)
    Original languageEnglish
    Pages (from-to)90-113
    JournalJOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC
    Volume63
    Issue number1-3
    DOIs
    Publication statusPublished - 2008
    MoE publication typeA1 Journal article-refereed

    Keywords

    • backdoor sets
    • branching heuristics
    • clause learning
    • problem structure
    • propositional satisfiability

    Cite this