Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. (English) Zbl 1422.68272 SIAM J. Comput. 48, No. 2, 581-643 (2019). MSC: 68W20 60K35 68Q87 68W40 82B20 PDFBibTeX XMLCite \textit{C. Efthymiou} et al., SIAM J. Comput. 48, No. 2, 581--643 (2019; Zbl 1422.68272) Full Text: DOI arXiv
Vertigan, Dirk The computational complexity of Tutte invariants for planar graphs. (English) Zbl 1089.05017 SIAM J. Comput. 35, No. 3, 690-712 (2006). MSC: 05B35 68Q15 68R10 82B43 05A19 PDFBibTeX XMLCite \textit{D. Vertigan}, SIAM J. Comput. 35, No. 3, 690--712 (2006; Zbl 1089.05017) Full Text: DOI
Jerrum, Mark; Sinclair, Alistair Polynomial-time approximation algorithms for the Ising model. (English) Zbl 0782.05076 SIAM J. Comput. 22, No. 5, 1087-1116 (1993). MSC: 05C85 68Q25 82B20 60J10 60J20 60K35 68W10 82B31 82B80 PDFBibTeX XMLCite \textit{M. Jerrum} and \textit{A. Sinclair}, SIAM J. Comput. 22, No. 5, 1087--1116 (1993; Zbl 0782.05076) Full Text: DOI Link