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
Necessary Conditions for Tractability of Valued CSPs - MaRDI portal

Necessary Conditions for Tractability of Valued CSPs (Q3455247)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Necessary Conditions for Tractability of Valued CSPs
scientific article

    Statements

    title
    Necessary Conditions for Tractability of Valued CSPs (English)
    0 references
    author
    Johan Thapper
    0 references
    Stanislav Živný
    0 references
    publication date
    4 December 2015
    0 references
    zbMATH Keywords
    discrete optimization
    0 references
    valued constraint satisfaction problems
    0 references
    weighted clones
    0 references
    weighted polymorphisms
    0 references
    cites work
    Q2784580
    0 references
    Q4198056
    0 references
    Q4967163
    0 references
    Q3751631
    0 references
    Q4040221
    0 references
    Q3739181
    0 references

    Identifiers

    DOI
    10.1137/140990346
    0 references
    Mathematics Subject Classification ID
    08A70
    0 references
    68Q25
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6516191
    0 references
    OpenAlex ID
    W1834711058
    0 references
    arXiv ID
    1502.03482
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3455247&oldid=36216474"
    Powered by MediaWiki