The statistical physics of graphs and partition functions represents a vibrant intersection of graph theory, statistical mechanics and computational complexity. By summing over an ensemble of ...
Proceedings of the National Academy of Sciences of the United States of America, Vol. 93, No. 23 (Nov. 12, 1996), pp. 12953-12958 (6 pages) The Ising problem consists in finding the analytical ...