A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory (Q4993265): Difference between revisions

@@ label / en / label / en @@
+A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory
@@ Property / cites work @@
+Q4101884
@@ Property / cites work: Q4101884 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Holant Dichotomy Inspired by Quantum Computation
+Normal rank
@@ Property / cites work @@
+The complexity of the counting constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+The expressibility of functions on the boolean domain, with applications to counting CSPs
+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 @@
+Holographic algorithm with matchgates is universal for planar #CSP over boolean domain
+Normal rank
@@ Property / cites work @@
+Q3191606
@@ Property / cites work: Q3191606 / 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 @@
+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 @@
+Q5628188
@@ Property / cites work: Q5628188 / rank @@
+Normal rank
@@ Property / cites work @@
+The nonexistence of nontrivial linear relations between the roots of a certain irreducible equation
+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 @@
+Character coordinates and annihilators of cyclotomic numbers
+Normal rank
@@ Property / cites work @@
+On a question of S. Chowla
@@ Property / cites work: On a question of S. Chowla / 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 @@
+Q4068801
@@ Property / cites work: Q4068801 / rank @@
+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 @@
+Über die Hauptordnung der ganzen Elemente eines abelschen Zahlkörpers.
+Normal rank
@@ Property / cites work @@
+Q5111359
@@ Property / cites work: Q5111359 / 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 3-regular graphs with complex edge functions
+Normal rank
@@ Property / cites work @@
+Dimer problem in statistical mechanics-an exact result
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3943047
@@ Property / cites work: Q3943047 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.ITCS.2018.2
+Normal rank
@@ Property / OpenAlex ID @@
+W2782633165
@@ Property / OpenAlex ID: W2782633165 / rank @@
+Normal rank
@@ Property / title @@
+A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory (English)
+Normal rank