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

Matti Järvisalo, Ilkka Niemelä

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    15 Sitaatiot (Scopus)
    AlkuperäiskieliEnglanti
    Sivut90-113
    JulkaisuJOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC
    Vuosikerta63
    Numero1-3
    DOI - pysyväislinkit
    TilaJulkaistu - 2008
    OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

    Tutkimusalat

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

    Siteeraa tätä