An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas (Q2922605)

From MaRDI portal
Revision as of 23:21, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas
scientific article

    Statements

    title
    An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas (English)
    0 references
    author
    Ruiwen Chen
    0 references
    Valentine Kabanets
    0 references
    Nitin Saurabh
    0 references
    publication date
    14 October 2014
    0 references
    zbMATH Keywords
    De Morgan formulas
    0 references
    random restrictions
    0 references
    shrinkage
    0 references
    SAT algorithms
    0 references

    Identifiers

    zbMATH DE Number
    6355312
    0 references
    OpenAlex ID
    W5136647
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2922605&oldid=32364353"
    Powered by MediaWiki