Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain (Q5073518): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a dichotomy theorem for the counting constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+The complexity of weighted Boolean \#CSP with mixed signs
+Normal rank
@@ Property / cites work @@
+Complexity Dichotomies for Counting Problems
@@ Property / cites work: Complexity Dichotomies for Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A collapse theorem for holographic algorithms with matchgates on domain size at most 4
+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 @@
+The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
+Normal rank
@@ Property / cites work @@
+Holographic algorithms: the power of dimensionality resolved
+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 @@
+Holant problems and counting CSP
@@ Property / cites work: Holant problems and counting CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Signature theory in holographic algorithms
@@ Property / cites work: Signature theory in holographic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
+Normal rank
@@ Property / cites work @@
+Q5365150
@@ Property / cites work: Q5365150 / 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 @@
+Holographic algorithms by Fibonacci gates
@@ Property / cites work: Holographic algorithms by Fibonacci gates / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for Holant Problems with a Function on Domain Size 3
+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 @@
+Complexity of generalized satisfiability counting problems
+Normal rank
@@ Property / cites work @@
+The Complexity of Weighted Boolean #CSP
@@ Property / cites work: The Complexity of Weighted Boolean #CSP / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Dichotomy for the Counting Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Reflection positivity, rank connectivity, and homomorphism of graphs
+Normal rank
@@ Property / cites work @@
+Q3113689
@@ Property / cites work: Q3113689 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of planar Boolean \#CSP with complex weights
+Normal rank
@@ Property / cites work @@
+The Complexity of Symmetric Boolean Parity Holant Problems
+Normal rank
@@ Property / cites work @@
+Q4002797
@@ Property / cites work: Q4002797 / rank @@
+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 @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+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 @@
+Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Dimer problem in statistical mechanics-an exact result
+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 @@
+Quantum Circuits That Can Be Simulated Classically in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Expressiveness of matchgates.
@@ Property / cites work: Expressiveness of matchgates. / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / 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
@@ Property / full work available at URL @@
+https://doi.org/10.1137/17m1131672
+Normal rank
@@ Property / OpenAlex ID @@
+W2985956690
@@ Property / OpenAlex ID: W2985956690 / rank @@
+Normal rank