An FPTAS for the hardcore model on random regular bipartite graphs (Q2166750): Difference between revisions

@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
+Normal rank
@@ Property / cites work @@
+FPTAS for #BIS with Degree Bounds on One Side
@@ Property / cites work: FPTAS for #BIS with Degree Bounds on One Side / rank @@
+Normal rank
@@ Property / cites work @@
+\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
+Normal rank
@@ Property / cites work @@
+The relative complexity of approximate counting problems
+Normal rank
@@ Property / cites work @@
+An approximation trichotomy for Boolean \#CSP
@@ Property / cites work: An approximation trichotomy for Boolean \#CSP / rank @@
+Normal rank
@@ Property / cites work @@
+The expressibility of functions on the boolean domain, with applications to counting CSPs
+Normal rank
@@ Property / cites work @@
+Q5111357
@@ Property / cites work: Q5111357 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+A complexity classification of spin systems with an external field
+Normal rank
@@ Property / cites work @@
+Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
+Normal rank
@@ Property / cites work @@
+Algorithmic Pirogov-Sinai theory
@@ Property / cites work: Algorithmic Pirogov-Sinai theory / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster expansion for abstract polymer models
@@ Property / cites work: Cluster expansion for abstract polymer models / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics and complexity of partition functions
+Normal rank
@@ Property / cites work @@
+Computing the partition function for graph homomorphisms with multiplicities
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
+Normal rank
@@ Property / cites work @@
+Algorithms for #BIS-hard problems on expander graphs
+Normal rank
@@ Property / cites work @@
+Fast algorithms at low temperatures via Markov chains†
+Normal rank
@@ Property / cites work @@
+Counting independent sets in unbalanced bipartite graphs
+Normal rank
@@ Property / cites work @@
+A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
+Normal rank
@@ Property / cites work @@
+Randomly coloring constant degree graphs
@@ Property / cites work: Randomly coloring constant degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved FPTAS for Multi-spin Systems
@@ Property / cites work: Improved FPTAS for Multi-spin Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Randomly Sampling Colorings via Linear Programming
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank
@@ Property / cites work @@
+An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
+Normal rank
@@ Property / cites work @@
+On the hardness of sampling independent sets beyond the tree threshold
+Normal rank
@@ Property / cites work @@
+Algorithms for #BIS-Hard Problems on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Q4344223
@@ Property / cites work: Q4344223 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal switching circuits
@@ Property / cites work: Asymptotically optimal switching circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Left and right convergence of graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+Q2833177
@@ Property / cites work: Q2833177 / rank @@
+Normal rank