A Complete Dichotomy Rises from the Capture of Vanishing Signatures (Q2817798): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6445
@@ Property / arXiv ID: 1204.6445 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of weighted Boolean \#CSP with mixed signs
+Normal rank
@@ Property / cites work @@
+The complexity of partition functions
@@ Property / cites work: The complexity of partition functions / 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 @@
+Complexity of counting CSP with complex weights
@@ Property / cites work: Complexity of counting CSP with complex weights / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Homomorphisms with Complex Values: A Dichotomy Theorem
+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 @@
+From Holant to \#CSP and back: dichotomy for Holant\(^{c}\) problems
+Normal rank
@@ Property / cites work @@
+Spin systems on \(k\)-regular graphs with complex edge functions
+Normal rank
@@ Property / cites work @@
+Partition functions on \(k\)-regular graphs with \(\{0,1\}\)-vertex assignments and real edge functions
+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 @@
+Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Holant Problems
@@ Property / cites work: Computational Complexity of Holant Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A computational proof of complexity of some restricted counting problems
+Normal rank
@@ Property / cites work @@
+Q5365150
@@ Property / cites work: Q5365150 / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic reduction, interpolation and hardness
@@ Property / cites work: Holographic reduction, interpolation and hardness / 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 @@
+Complexity of generalized satisfiability counting problems
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Tensor Geometry
@@ Property / cites work: Tensor Geometry / rank @@
+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 @@
+On counting homomorphisms to directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of #CSP
@@ Property / cites work: On the complexity of #CSP / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+A Complexity Dichotomy for Partition Functions with Mixed Signs
+Normal rank
@@ Property / cites work @@
+Q3113689
@@ Property / cites work: Q3113689 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Symmetric Boolean Parity Holant Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / 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 @@
+Q4097411
@@ Property / cites work: Q4097411 / rank @@
+Normal rank
@@ Property / cites work @@
+Codes on graphs: normal realizations
@@ Property / cites work: Codes on graphs: normal realizations / 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 @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Operations with structures
@@ Property / cites work: Operations with structures / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating Quantum Computation by Contracting Tensor Networks
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+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 @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2817798