Functional clones and expressibility of partition functions (Q2357376): Difference between revisions

@@ Property / author @@
+Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60560426
@@ Property / Wikidata QID: Q60560426 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2523839178
@@ Property / OpenAlex ID: W2523839178 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07377
@@ Property / arXiv ID: 1609.07377 / rank @@
+Normal rank
@@ Property / cites work @@
+The expressibility of functions on the boolean domain, with applications to counting CSPs
+Normal rank
@@ Property / cites work @@
+Q3191606
@@ Property / cites work: Q3191606 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of approximating conservative counting CSPs
+Normal rank
@@ Property / cites work @@
+Closed systems of functions and predicates
@@ Property / cites work: Closed systems of functions and predicates / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Ferromagnetic Ising with Local Fields
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial of a planar graph
+Normal rank
@@ Property / cites work @@
+A complexity classification of spin systems with an external field
+Normal rank
@@ Property / cites work @@
+Potts models and random-cluster processes with many-body interactions
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Representational Power of Restricted Boltzmann Machines and Deep Belief Networks
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
+Normal rank
@@ Property / cites work @@
+Minimizing a Submodular Function on a Lattice
@@ Property / cites work: Minimizing a Submodular Function on a Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Holographic Algorithms
@@ Property / cites work: Holographic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5781292
@@ Property / cites work: Q5781292 / rank @@
+Normal rank