Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP (Q5737812): Difference between revisions

@@ Property / arXiv ID @@
+.0683
@@ Property / arXiv ID: 1008.0683 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Counting Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Towards a dichotomy theorem for the counting constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of partition functions
@@ Property / cites work: The complexity of partition functions / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Homomorphisms with Complex Values: A Dichotomy Theorem
+Normal rank
@@ Property / cites work @@
+Some Results on Matchgates and Holographic Algorithms
+Normal rank
@@ Property / cites work @@
+Valiant's holant theorem and matchgate tensors
@@ Property / cites work: Valiant's holant theorem and matchgate tensors / rank @@
+Normal rank
@@ Property / cites work @@
+Q3191606
@@ Property / cites work: Q3191606 / rank @@
+Normal rank
@@ Property / cites work @@
+A complete dichotomy rises from the capture of vanishing signatures
+Normal rank
@@ Property / cites work @@
+From Holant to \#CSP and back: dichotomy for Holant\(^{c}\) problems
+Normal rank
@@ Property / cites work @@
+Q3549638
@@ Property / cites work: Q3549638 / rank @@
+Normal rank
@@ Property / cites work @@
+Basis collapse in holographic algorithms
@@ Property / cites work: Basis collapse in holographic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579392
@@ Property / cites work: Q3579392 / rank @@
+Normal rank
@@ Property / cites work @@
+On symmetric signatures in holographic algorithms
@@ Property / cites work: On symmetric signatures in holographic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Computational Proof of Complexity of Some Restricted Counting Problems
+Normal rank
@@ Property / cites work @@
+Holant problems and counting CSP
@@ Property / cites work: Holant problems and counting CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor Geometry
@@ Property / cites work: Tensor Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+On counting homomorphisms to directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflection positivity, rank connectivity, and homomorphism of graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Symmetric Boolean Parity Holant Problems
+Normal rank
@@ Property / cites work @@
+Beitrag zur Theorie des Ferromagnetismus
@@ Property / cites work: Beitrag zur Theorie des Ferromagnetismus / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics, three-dimensionality and NP-completeness
+Normal rank
@@ Property / cites work @@
+The statistics of dimers on a lattice
@@ Property / cites work: The statistics of dimers on a lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+Classification of a Class of Counting Problems Using Holographic Reductions
+Normal rank
@@ Property / cites work @@
+Holant Problems for Regular Graphs with Complex Edge Functions
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
+Normal rank
@@ Property / cites work @@
+Q5485625
@@ Property / cites work: Q5485625 / rank @@
+Normal rank
@@ Property / cites work @@
+Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
+Normal rank
@@ Property / cites work @@
+Dimer problem in statistical mechanics-an exact result
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting in Sparse, Regular, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Expressiveness of matchgates.
@@ Property / cites work: Expressiveness of matchgates. / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Circuits That Can Be Simulated Classically in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of counting problems on 3-regular planar graphs
+Normal rank
@@ Property / cites work @@
+The Spontaneous Magnetization of a Two-Dimensional Ising Model
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
+Normal rank