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
Submodular containment is hard, even for networks - MaRDI portal

Submodular containment is hard, even for networks (Q2564307)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Submodular containment is hard, even for networks
scientific article

    Statements

    title
    Submodular containment is hard, even for networks (English)
    0 references
    publication date
    14 July 1997
    0 references
    zbMATH Keywords
    submodularity
    0 references
    complexity
    0 references
    networks
    0 references
    submodular base polyhedra
    0 references
    strongly co-NP-complete
    0 references
    dynamic games
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C60
    0 references
    90C35
    0 references
    52B05
    0 references
    91A43
    0 references
    zbMATH DE Number
    961915
    0 references
    OpenAlex ID
    W2033520927
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2564307&oldid=34172788"
    Powered by MediaWiki