Pages that link to "Item:Q2877770"
From MaRDI portal
The following pages link to Improved inapproximability results for counting independent sets in the hard-core model (Q2877770):
Displayed 8 items.
- \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region (Q269470) (← links)
- Approximating the partition function of planar two-state spin systems (Q743131) (← links)
- Improved mixing condition on the grid for counting and sampling independent sets (Q1955841) (← links)
- Spatial mixing and the connective constant: optimal bounds (Q2359740) (← links)
- Factor models on locally tree-like graphs (Q2434914) (← links)
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs (Q2511522) (← links)
- Item:Q2877770 (redirect page) (← links)
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results (Q5506693) (← links)