Holographic algorithm with matchgates is universal for planar #CSP over boolean domain (Q4978028)
From MaRDI portal
scientific article; zbMATH DE number 6761860
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Holographic algorithm with matchgates is universal for planar #CSP over boolean domain |
scientific article; zbMATH DE number 6761860 |
Statements
Holographic algorithm with matchgates is universal for planar #CSP over boolean domain (English)
0 references
17 August 2017
0 references
holographic reduction
0 references
matchgates
0 references
planar counting constraint satisfaction problems
0 references
