20 citations · 45 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 1 cited
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Andreas Galanis, Daniel Stefankovic, Eric Vigoda +1
Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a ph…
cs.DM2013★ 1 cited
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions
Juan C. Vera, Eric Vigoda, Linji Yang
For the hard-core lattice gas model defined on independent sets weighted by an activity , we study the critical activity for the uniqueness/non-uniqueness th…