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
Local algorithms for graphs - MaRDI portal

Local algorithms for graphs (Q2990203)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Local algorithms for graphs
scientific article

    Statements

    title
    Local algorithms for graphs (English)
    0 references
    author
    David Gamarnik
    0 references
    publication date
    29 July 2016
    0 references
    zbMATH Keywords
    sparse random graphs
    0 references
    graph models
    0 references
    local algorithms
    0 references
    tree-like graphs
    0 references
    independent set problem
    0 references

    Identifiers

    zbMATH DE Number
    6607999
    0 references
    OpenAlex ID
    W1856535353
    0 references
    arXiv ID
    1409.5214
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2990203&oldid=39252359"
    Powered by MediaWiki