Evaluation of monotone DNF formulas (Q521804)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Evaluation of monotone DNF formulas
scientific article

    Statements

    title
    Evaluation of monotone DNF formulas (English)
    0 references
    author
    Sarah R. Allen
    0 references
    Lisa Hellerstein
    0 references
    Devorah Kletenik
    0 references
    Tonguç Ünlüyurt
    0 references
    published in
    Algorithmica
    0 references
    publication date
    12 April 2017
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q87
    0 references
    68W25
    0 references
    zbMATH DE Number
    6705188
    0 references
    zbMATH Keywords
    DNF formulas
    0 references
    sequential testing
    0 references
    stochastic Boolean function evaluation
    0 references
    approximation algorithms
    0 references
    OpenAlex ID
    W2174148654
    0 references
    arXiv ID
    1310.3673
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q521804&oldid=36315963"
    Powered by MediaWiki