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
Connectivity Oracles for Graphs Subject to Vertex Failures - MaRDI portal

Connectivity Oracles for Graphs Subject to Vertex Failures (Q3387763)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connectivity Oracles for Graphs Subject to Vertex Failures
scientific article

    Statements

    title
    Connectivity Oracles for Graphs Subject to Vertex Failures (English)
    0 references
    author
    Ran Duan
    0 references
    Seth Pettie
    0 references
    publication date
    13 January 2021
    0 references
    zbMATH Keywords
    graph connecitivity
    0 references
    dynamic graph
    0 references
    graph sketching
    0 references
    Steiner tree
    0 references
    cites work
    Q5743413
    0 references
    Q5743393
    0 references
    Q4508365
    0 references
    Q5116480
    0 references
    Q4598272
    0 references
    Q4234099
    0 references
    Q4633861
    0 references
    Q4606319
    0 references
    Q4967205
    0 references
    Q2934638
    0 references

    Identifiers

    DOI
    10.1137/17M1146610
    0 references
    Mathematics Subject Classification ID
    68R10
    0 references
    05C40
    0 references
    05C85
    0 references
    68P05
    0 references
    68U05
    0 references
    zbMATH DE Number
    7294225
    0 references
    OpenAlex ID
    W3112502550
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3387763&oldid=36925851"
    Powered by MediaWiki