On deterministic approximation of DNF (Q1923857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On deterministic approximation of DNF
scientific article

    Statements

    title
    On deterministic approximation of DNF (English)
    0 references
    DOI
    10.1007/BF01940873
    0 references
    author
    Michael Luby
    0 references
    Boban Velickovic
    0 references
    published in
    Algorithmica
    0 references
    publication date
    13 October 1996
    0 references
    zbMATH DE Number
    934119
    0 references
    zbMATH Keywords
    quasi-polynomial-time deterministic algorithms
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1923857&oldid=34168346"
    Powered by MediaWiki