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
Finding Articulation Points of Large Graphs in Linear Time - MaRDI portal

Finding Articulation Points of Large Graphs in Linear Time (Q3449834)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finding Articulation Points of Large Graphs in Linear Time
scientific article

    Statements

    title
    Finding Articulation Points of Large Graphs in Linear Time (English)
    0 references
    author
    Tsan-sheng Hsu
    0 references
    Meng Li
    0 references
    Meng-Tsung Tsai
    0 references
    publication date
    30 October 2015
    0 references
    zbMATH Keywords
    articulation points
    0 references
    semi-streaming algorithm
    0 references
    linear-time algorithm
    0 references
    space lower bound
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    68Q17
    0 references
    68W27
    0 references
    68W40
    0 references
    zbMATH DE Number
    6502366
    0 references
    OpenAlex ID
    W2395939851
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3449834&oldid=36209712"
    Powered by MediaWiki