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
Exact cuts in networks - MaRDI portal

Exact cuts in networks (Q3827810)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact cuts in networks
scientific article

    Statements

    title
    Exact cuts in networks (English)
    0 references
    author
    J. Scott Provan
    0 references
    Vidyadhar G. Kulkarni
    0 references
    published in
    Networks
    0 references
    publication date
    1989
    0 references
    zbMATH Keywords
    exact cut
    0 references
    source-sink network
    0 references
    source-sink path
    0 references
    polynomially equivalent
    0 references
    NP-hard
    0 references
    polynomial time algorithms
    0 references
    maximum weight exact cut problem
    0 references
    cites work
    Q4058442
    0 references
    Q3048571
    0 references
    Q4739657
    0 references

    Identifiers

    zbMATH DE Number
    4102838
    0 references
    OpenAlex ID
    W1974602467
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3827810&oldid=34802599"
    Powered by MediaWiki