Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP (Q5737812)

From MaRDI portal
scientific article; zbMATH DE number 6724225
Language Label Description Also known as
English
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
scientific article; zbMATH DE number 6724225

    Statements

    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 May 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    holographic algorithms
    0 references
    counting problems
    0 references
    \#P
    0 references
    dichotomy theorems
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references