preprint · 2013
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Andreas Galanis, Daniel Štefankovič, Eric Vigoda, Linji Yang
Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum ...
2 citationsDOI: https://doi.org/10.48550/arxiv.1311.4839Open accessPDF reported by metadata