New algorithm for the ising problem: Partition function for finite lattice graphs

Physical Review Letters

Volumn 84, Issue 26, 2000, Pages 5924-5927

  Galluccio, Anna ^a   Loebl, Martin ^b   Vondrák, Jan ^b  

^a CNR   (Italy)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

ISING PROBLEM; PARTITION FUNCTION; SPIN GLASS;

FERROMAGNETISM;

ARTICLE;

EID: 0343390512     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.84.5924     Document Type: Article

References (20)

1. M. R. Garey and D. S. Johnson, Computers and Intractability (W. H. Freeman and Company, New York, 1979).
2. S. Poljak and F. Rendl: Discr. Appl. Math.: 62, 249–278 (1995).
3. M. X. Goemans and D. P. Williamson: Assoc. Comput. Machinery: 42, 1115–1145 (1995).
4. P. W. Kasteleyn, Graph Theory and Theoretical Physics (Academic Press, New York, 1967).
5. P. W. Kasteleyn: J. Math. Phys.: 4, 287–293 (1963).
6. M. Kac and J. C. Ward: Phys. Rev.: 88, 1332–1337 (1952).
7. M. Kardar and L. Saul: Nucl. Phys. B: 432, 641–667 (1994).
8. F. Barahona: J. Phys. A: 15, 3241–3253 (1982).
9. F. Barahona, M. Grötschel, M. Jünger, and G. Reinelt: Oper. Res.: 36, 493–513 (1988).
10. C. De Simone, M. Diehl, M. Jünger, P. Mützel, G. Reinelt, and G. Rinaldi: J. Stat. Phys.: 80, 487–496 (1995).
11. C. De Simone, M. Diehl, M. Jünger, P. Mützel, G. Reinelt, and G. Rinaldi: J. Stat. Phys.: 84, 1363–1371 (1996).
12. T. Regge and R. Zecchina: J. Math. Phys.: 37, 2796 (1996).
13. T. Regge and R. Zecchina: J. Phys A: 33, 741–761 (2000).
14. A. Galluccio and M. Loebl: Electron. J. Combinatorics: 6, R6 (1999).
15. A. Galluccio and M. Loebl: Electron. J. Combinatorics: 6, R7 (1999).
16. B. L. van der Waerden: Z. Phys.: 118, 473 (1941).
17. M. E. Fisher: J. Math. Phys.: 7, 10 (1966).
18. A. George: SIAM J. Numer. Anal.: 10, 345–363 (1973).
19. R. J. Lipton, D. J. Rose, and R. E. Tarjan: SIAM J. Numer. Anal.: 16, 346–358 (1979).
20. P. D. Beale: Phys. Rev. Lett.: 76, 78–81 (1996).