Beyond \#CSP: a dichotomy for counting weighted Eulerian orientations with ARS (Q2216112): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2020.104589
@@ Property / DOI: 10.1016/j.ic.2020.104589 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+ROBBINS
@@ Property / describes a project that uses: ROBBINS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3031765166
@@ Property / OpenAlex ID: W3031765166 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02362
@@ Property / arXiv ID: 1904.02362 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Holant Dichotomy Inspired by Quantum Computation
+Normal rank
@@ Property / cites work @@
+Q3999841
@@ Property / cites work: Q3999841 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705310
@@ Property / cites work: Q4705310 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of weighted and unweighted \(\#\)CSP
+Normal rank
@@ Property / cites work @@
+The complexity of weighted Boolean \#CSP with mixed signs
+Normal rank
@@ Property / cites work @@
+The complexity of the counting constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+Complexity Dichotomies for Counting Problems
@@ Property / cites work: Complexity Dichotomies for Counting Problems / rank @@
+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 @@
+Nonnegative Weighted #CSP: An Effective Complexity Dichotomy
+Normal rank
@@ Property / cites work @@
+Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain
+Normal rank
@@ Property / cites work @@
+Complexity classification of the six-vertex model
@@ Property / cites work: Complexity classification of the six-vertex model / rank @@
+Normal rank
@@ Property / cites work @@
+A Complete Dichotomy Rises from the Capture of Vanishing Signatures
+Normal rank
@@ Property / cites work @@
+Q5365150
@@ Property / cites work: Q5365150 / 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 @@
+Q4608007
@@ Property / cites work: Q4608007 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of generalized satisfiability counting problems
+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 @@
+An Effective Dichotomy for the Counting Constraint Satisfaction Problem
+Normal rank
@@ Property / cites work @@
+Calculation of norms of Bethe wave functions
@@ Property / cites work: Calculation of norms of Bethe wave functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4880965
@@ Property / cites work: Q4880965 / rank @@
+Normal rank
@@ Property / cites work @@
+On the evaluation at (3,3) of the Tutte polynomial of a graph
+Normal rank
@@ Property / cites work @@
+Q3379531
@@ Property / cites work: Q3379531 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Boolean Holant Problems with Nonnegative Weights
+Normal rank
@@ Property / cites work @@
+On the number of Eulerian orientations of a graph
@@ Property / cites work: On the number of Eulerian orientations of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating sign matrices and descending plane partitions
+Normal rank
@@ Property / cites work @@
+Q5731634
@@ Property / cites work: Q5731634 / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the alternating sign matrix conjecture
@@ Property / cites work: Proof of the alternating sign matrix conjecture / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2020.104589
@@ Property / DOI: 10.1016/J.IC.2020.104589 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2216112