Holographic reduction, interpolation and hardness (Q1926111): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-012-0044-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2064541898
@@ Property / OpenAlex ID: W2064541898 / 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 @@
+The complexity of partition functions
@@ Property / cites work: The complexity of partition functions / rank @@
+Normal rank
@@ Property / cites work @@
+Valiant's holant theorem and matchgate tensors
@@ Property / cites work: Valiant's holant theorem and matchgate tensors / rank @@
+Normal rank
@@ Property / cites work @@
+From Holant to #CSP and Back: Dichotomy for Holant c Problems
+Normal rank
@@ Property / cites work @@
+A Dichotomy for k-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions
+Normal rank
@@ Property / cites work @@
+Spin systems on \(k\)-regular graphs with complex edge functions
+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 @@
+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 @@
+Approximating the permanent of graphs with large factors
+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 complexity of counting colourings and independent sets in sparse graphs and hypergraphs
+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 @@
+Holant Problems for Regular Graphs with Complex Edge Functions
+Normal rank
@@ Property / cites work @@
+Dimer problem in statistical mechanics-an exact result
+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 @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of counting problems on 3-regular planar graphs
+Normal rank