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
Smoothed Analysis of the Successive Shortest Path Algorithm - MaRDI portal

Smoothed Analysis of the Successive Shortest Path Algorithm (Q3457194)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Smoothed Analysis of the Successive Shortest Path Algorithm
scientific article

    Statements

    title
    Smoothed Analysis of the Successive Shortest Path Algorithm (English)
    0 references
    author
    Tobias Brunsch
    0 references
    Kamiel Cornelissen
    0 references
    Bodo Manthey
    0 references
    Heiko Röglin
    0 references
    Clemens Rösner
    0 references
    publication date
    11 December 2015
    0 references
    zbMATH Keywords
    minimum-cost flows
    0 references
    successive shortest path algorithm
    0 references
    smoothed analysis
    0 references
    cites work
    Q3056948
    0 references
    Q3651735
    0 references
    Q3292914
    0 references
    Monotone networks
    0 references

    Identifiers

    DOI
    10.1137/140989893
    0 references
    Mathematics Subject Classification ID
    05C12
    0 references
    05C85
    0 references
    05C35
    0 references
    05C38
    0 references
    90C27
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6519539
    0 references
    OpenAlex ID
    W2480513428
    0 references
    arXiv ID
    1501.05493
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3457194&oldid=36217981"
    Powered by MediaWiki