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
Complexity of conservative constraint satisfaction problems - MaRDI portal

Complexity of conservative constraint satisfaction problems (Q2946643)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of conservative constraint satisfaction problems
scientific article

    Statements

    title
    Complexity of conservative constraint satisfaction problems (English)
    0 references
    author
    Andrei A. Bulatov
    0 references
    publication date
    17 September 2015
    0 references
    zbMATH Keywords
    complexity
    0 references
    constraint satisfaction problem
    0 references
    dichotomy theorem
    0 references
    homomorphism problem
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    05C15
    0 references
    68T20
    0 references
    zbMATH DE Number
    6483149
    0 references
    OpenAlex ID
    W2032487621
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2946643&oldid=31501536"
    Powered by MediaWiki