The complexity of planar Boolean \#CSP with complex weights (Q2009629): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+The Complexity of Planar Boolean #CSP with Complex Weights
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6195452
@@ Property / title @@
+The Complexity of Planar Boolean #CSP with Complex Weights (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68128
@@ Property / zbMATH Open document ID: 1336.68128 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-39206-1_44
@@ Property / DOI: 10.1007/978-3-642-39206-1_44 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+August 2013Timestamp +2013-08-06T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-08-06T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 6 August 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6195452
@@ Property / zbMATH DE Number: 6195452 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2967145908
@@ Property / OpenAlex ID: W2967145908 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1503285044
@@ Property / OpenAlex ID: W1503285044 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2284
@@ Property / arXiv ID: 1212.2284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012032
@@ Property / cites work: Q4012032 / 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 @@
+Towards a dichotomy theorem for the counting constraint satisfaction problem
+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 @@
+On the theory of matchgate computations
@@ Property / cites work: On the theory of matchgate computations / 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 @@
+A complete dichotomy rises from the capture of vanishing signatures
+Normal rank
@@ Property / cites work @@
+Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities
+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 @@
+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 @@
+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 @@
+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 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 @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Dichotomy for Partition Functions with Mixed Signs
+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 @@
+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 @@
+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 @@
+Q3188969
@@ Property / cites work: Q3188969 / 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 @@
+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 @@
+On the evaluation at (3,3) of the Tutte polynomial of a graph
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Tutte Invariants for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q3139759
@@ Property / cites work: Q3139759 / 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

Latest revision as of 04:29, 21 July 2024

scientific article; zbMATH DE number 6195452

The Complexity of Planar Boolean #CSP with Complex Weights

Language	Label	Description	Also known as
English	The complexity of planar Boolean \#CSP with complex weights	scientific article; zbMATH DE number 6195452	The Complexity of Planar Boolean #CSP with Complex Weights