Counting solutions for the N -queens and Latin-square problems by Monte Carlo simulations

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 1, 2009, Pages

  Zhang, Cheng ^a   Ma, Jianpeng ^a,b  

^a Rice University   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION DISSEMINATION; OPTICAL RESOLVING POWER;

CLUSTER ALGORITHMS; COMBINATORIAL PROBLEMS; DEGREES OF FREEDOMS; LATIN SQUARES; MONTE CARLO SIMULATIONS; N-QUEENS PROBLEMS; ORIGINAL SYSTEMS; PARTITION FUNCTIONS; SWAP MOVES; THERMODYNAMIC SYSTEMS;

MONTE CARLO METHODS;

EID: 59249085270     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.79.016703     Document Type: Article

References (23)

1. S. Minton, M. D. Jonston, A. B. Philips, and P. Laird, Artif. Intell. 58, 161 (1992). 10.1016/0004-3702(92)90007-K
2. I. Rivin and R. Zabih, Inf. Process. Lett. 41, 253 (1992). 10.1016/0020-0190(92)90168-U
3. V. Elser, I. Rankenburg, and P. Thilbault, Proc. Natl. Acad. Sci. U.S.A. 104, 418 (2007). 10.1073/pnas.0606359104
4. N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences (OEIS) Sequence A000170.
5. N. J. A. Sloane, OEIS Sequence A002860.
6. K. Pinn and C. Wieczerkowski, Int. J. Mod. Phys. C 9, 541 (1998); 10.1142/S0129183198000443
7. A. R. Lima and M. Argollo de Menezes, Phys. Rev. E 63, 020106 (R) (2001); 10.1103/PhysRevE.63.020106
8. K. Hukushima, Comput. Phys. Commun. 147, 7782 (2002).
9. C. Zhang and J. Ma, Phys. Rev. E 76, 036708 (2007). 10.1103/PhysRevE.76. 036708
10. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953). 10.1063/1.1699114
11. F. Wang and D. P. Landau, Phys. Rev. Lett. 86, 2050 (2001). 10.1103/PhysRevLett.86.2050
12. A. P. Lyubartsev, A. A. Martsinovski, S. V. Shevkunov, and P. N. Vorontsov-Velyaminov, J. Chem. Phys. 96, 1776 (1992); 10.1063/1.462133
13. E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992). 10.1209/0295-5075/19/6/002
14. A. M. Ferrenberg and R. H. Swendsen, Phys. Rev. Lett. 61, 2635 (1988); 10.1103/PhysRevLett.61.2635
15. A. M. Ferrenberg and R. H. Swendsen, Phys. Rev. Lett. 63, 1195 (1989). 10.1103/PhysRevLett.63.1195
16. R. Sosic and J. Gu, ACM SIGART Bull. 1, 7 (1990). 10.1145/101340.101343
17. N. J. A. Sloane, OEIS Sequence A140393.
18. R. H. Swendsen and J. S. Wang, Phys. Rev. Lett. 58, 86 (1987); 10.1103/PhysRevLett.58.86
19. U. Wolff, Phys. Rev. Lett. 62, 361 (1989). 10.1103/PhysRevLett.62.361
20. B. Baumann, Nucl. Phys. B 285, 391 (1987); 10.1016/0550-3213(87)90346-4
21. B. A. Berg and T. Neuhaus, Phys. Rev. Lett. 68, 9 (1992); 10.1103/PhysRevLett.68.9
22. B. A. Berg and W. Janke, Phys. Rev. Lett. 98, 040602 (2007); 10.1103/PhysRevLett.98.040602
23. B. A. Berg, C. Muguruma, and Y. Okamoto, Phys. Rev. B 75, 092202 (2007). 10.1103/PhysRevB.75.092202