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
An O(logn) parallel connectivity algorithm - MaRDI portal

An O(logn) parallel connectivity algorithm (Q3957960)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An O(logn) parallel connectivity algorithm
scientific article

    Statements

    title
    An O(logn) parallel connectivity algorithm (English)
    0 references
    author
    Uzi Vishkin
    0 references
    Yossi Shiloach
    0 references
    publication date
    1982
    0 references
    Mathematics Subject Classification ID
    68R10
    0 references
    68Q25
    0 references
    05C40
    0 references
    68N25
    0 references
    zbMATH DE Number
    3778761
    0 references
    zbMATH Keywords
    connected components of an undirected graph
    0 references
    synchronized parallel computation
    0 references
    Wikidata QID
    Q56813859
    0 references
    OpenAlex ID
    W2004350101
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3957960&oldid=31886886"
    Powered by MediaWiki