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
Superlinear lower bounds for multipass graph processing - MaRDI portal

Superlinear lower bounds for multipass graph processing (Q343847)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Superlinear lower bounds for multipass graph processing
scientific article

    Statements

    title
    Superlinear lower bounds for multipass graph processing (English)
    0 references
    author
    Venkatesan Guruswami
    0 references
    Krzysztof Onak
    0 references
    published in
    Algorithmica
    0 references
    publication date
    29 November 2016
    0 references
    zbMATH Keywords
    streaming
    0 references
    maximum matching
    0 references
    shortest path
    0 references
    communication complexity
    0 references
    information theory
    0 references
    cites work
    Q5302089
    0 references
    Q5743414
    0 references
    Q4945538
    0 references
    Q4449184
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q05
    0 references
    05C57
    0 references
    05C85
    0 references
    68P30
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6657215
    0 references
    OpenAlex ID
    W2310290370
    0 references
    arXiv ID
    1212.6925
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q343847&oldid=38312212"
    Powered by MediaWiki