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
Supermodular functions and the complexity of MAX CSP - MaRDI portal

Supermodular functions and the complexity of MAX CSP (Q2387428)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Supermodular functions and the complexity of MAX CSP
scientific article

    Statements

    title
    Supermodular functions and the complexity of MAX CSP (English)
    0 references
    author
    David A. Cohen
    0 references
    Martin C. Cooper
    0 references
    Peter G. Jeavons
    0 references
    Andrei A. Krokhin
    0 references
    publication date
    2 September 2005
    0 references
    zbMATH Keywords
    Complexity
    0 references
    Constraint satisfaction problem
    0 references
    Optimization
    0 references
    Supermodularity
    0 references
    cites work
    Q4258216
    0 references
    Computer Science Logic
    0 references
    Q5715675
    0 references
    Q4530231
    0 references
    Q3221403
    0 references
    Q4250183
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68T20
    0 references
    90C27
    0 references
    zbMATH DE Number
    2201772
    0 references
    OpenAlex ID
    W2111739159
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2387428&oldid=34418110"
    Powered by MediaWiki