An Optimal Lower Bound for Monotonicity Testing over Hypergrids (Q2851875)

From MaRDI portal
Revision as of 20:22, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An Optimal Lower Bound for Monotonicity Testing over Hypergrids
scientific article

    Statements

    title
    An Optimal Lower Bound for Monotonicity Testing over Hypergrids (English)
    0 references
    author
    Deeparnab Chakrabarty
    0 references
    C. Seshadhri
    0 references
    publication date
    4 October 2013
    0 references
    zbMATH DE Number
    6213515
    0 references
    zbMATH Keywords
    monotonicity testing
    0 references
    sublinear algorithms
    0 references
    lower bounds
    0 references
    hypergrids
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2851875&oldid=15782208"
    Powered by MediaWiki