Holographic algorithms beyond matchgates (Q1706145): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Holographic Algorithms Beyond Matchgates
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6312213
@@ Property / title @@
+Holographic Algorithms Beyond Matchgates (English)
@@ Property / title: Holographic Algorithms Beyond Matchgates (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68143
@@ Property / zbMATH Open document ID: 1408.68143 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-43948-7_23
@@ Property / DOI: 10.1007/978-3-662-43948-7_23 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+July 2014Timestamp +2014-07-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-07-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 1 July 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6312213
@@ Property / zbMATH DE Number: 6312213 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3021422422
@@ Property / OpenAlex ID: W3021422422 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964066166
@@ Property / OpenAlex ID: W2964066166 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7430
@@ Property / arXiv ID: 1307.7430 / 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 @@
+Nonnegative Weighted #CSP: An Effective Complexity Dichotomy
+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 @@
+Holographic algorithms beyond matchgates
@@ Property / cites work: Holographic algorithms beyond matchgates / 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 @@
+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 @@
+Q3579392
@@ Property / cites work: Q3579392 / 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 @@
+Signature theory in holographic algorithms
@@ Property / cites work: Signature theory in holographic algorithms / 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 @@
+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 @@
+Dichotomy for Holant Problems with a Function on Domain Size 3
+Normal rank
@@ Property / cites work @@
+Holographic algorithms by Fibonacci gates
@@ Property / cites work: Holographic algorithms by Fibonacci gates / 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 @@
+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 @@
+An Effective Dichotomy for the Counting Constraint Satisfaction Problem
+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 planar Boolean \#CSP with complex weights
+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 @@
+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 @@
+Affine projections of polynomials
@@ Property / cites work: Affine projections of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Operations with structures
@@ Property / cites work: Operations with structures / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Complexity Theory I: An Approach to the<i>P</i>vs.<i>NP</i>and Related Problems
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:1706145