Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms - MaRDI portal

Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (Q2941576)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
scientific article

    Statements

    title
    Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (English)
    0 references
    publication date
    21 August 2015
    0 references
    zbMATH Keywords
    cell probe model
    0 references
    heavy hitters
    0 references
    point query
    0 references
    streaming
    0 references
    time lower bounds
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68W05
    0 references
    68W20
    0 references
    zbMATH DE Number
    6474784
    0 references
    OpenAlex ID
    W1983225054
    0 references
    arXiv ID
    1407.2151
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2941576&oldid=36197311"
    Powered by MediaWiki