FKT is not universal -- a planar holant dichotomy for symmetric constraints (Q2075391): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-021-10032-1
+Normal rank
@@ Property / OpenAlex ID @@
+W3128901778
@@ Property / OpenAlex ID: W3128901778 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Holant Dichotomy Inspired by Quantum Computation
+Normal rank
@@ Property / cites work @@
+Q5002678
@@ Property / cites work: Q5002678 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+On Tractable Exponential Sums
@@ Property / cites work: On Tractable Exponential Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Matchgates and Holographic Algorithms
+Normal rank
@@ Property / cites work @@
+On the theory of matchgate computations
@@ Property / cites work: On the theory of matchgate computations / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic algorithm with matchgates is universal for planar #CSP over boolean domain
+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 @@
+Holographic algorithms beyond matchgates
@@ Property / cites work: Holographic algorithms beyond matchgates / rank @@
+Normal rank
@@ Property / cites work @@
+Spin systems on \(k\)-regular graphs with complex edge functions
+Normal rank
@@ Property / cites work @@
+Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy
+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 @@
+Holographic algorithms: from art to science
@@ Property / cites work: Holographic algorithms: from art to science / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Holant Problems
@@ Property / cites work: Computational Complexity of Holant Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of complex weighted Boolean \#CSP
@@ Property / cites work: The complexity of complex weighted Boolean \#CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
+Normal rank
@@ Property / cites work @@
+Q4608007
@@ Property / cites work: Q4608007 / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for Holant\(^\ast\) problems on the Boolean domain
+Normal rank
@@ Property / cites work @@
+Tensor Geometry
@@ Property / cites work: Tensor Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing partition functions of the vertex model
+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 @@
+The complexity of planar Boolean \#CSP with complex weights
+Normal rank
@@ Property / cites work @@
+A dichotomy for real weighted Holant problems
@@ Property / cites work: A dichotomy for real weighted Holant problems / rank @@
+Normal rank
@@ Property / cites work @@
+Beitrag zur Theorie des Ferromagnetismus
@@ Property / cites work: Beitrag zur Theorie des Ferromagnetismus / rank @@
+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 @@
+Holographic algorithms without matchgates
@@ Property / cites work: Holographic algorithms without matchgates / rank @@
+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 @@
+The Complexity of Boolean Holant Problems with Nonnegative Weights
+Normal rank
@@ Property / cites work @@
+Polynomial-time solvable \(\#\)CSP problems via algebraic models and Pfaffian circuits
+Normal rank
@@ Property / cites work @@
+Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
+Normal rank
@@ Property / cites work @@
+Characterizing partition functions of the spin model by rank growth
+Normal rank
@@ Property / cites work @@
+Dimer problem in statistical mechanics-an exact result
+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 @@
+Some observations on holographic algorithms
@@ Property / cites work: Some observations on holographic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Tutte Invariants for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+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