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
The complexity of approximating conservative counting CSPs - MaRDI portal

The complexity of approximating conservative counting CSPs (Q743130)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of approximating conservative counting CSPs
scientific article

    Statements

    title
    The complexity of approximating conservative counting CSPs (English)
    0 references
    author
    Xi Chen
    0 references
    Martin Dyer
    0 references
    Leslie Ann Goldberg
    0 references
    Pinyan Lu
    0 references
    Colin McQuillan
    0 references
    David Richerby
    0 references
    Mark R. Jerrum
    0 references
    publication date
    22 September 2014
    0 references
    zbMATH Keywords
    approximation
    0 references
    counting complexity
    0 references
    constraint satisfaction problems
    0 references
    cites work
    Q5365150
    0 references
    Q5715675
    0 references

    Identifiers

    zbMATH DE Number
    6346989
    0 references
    OpenAlex ID
    W1937281308
    0 references
    Wikidata QID
    Q56323782
    0 references
    arXiv ID
    1208.1783
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q743130&oldid=35412613"
    Powered by MediaWiki