Phase Transition in the Number Partitioning Problem

Physical Review Letters

Volumn 81, Issue 20, 1998, Pages 4281-4284

  Mertens, Stephan ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (12)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York,1997).
2. Y. Fu, in Lectures in the Sciences of Complexity, D. L. Stein (Addison-Wesley Publishing Company, Reading, Massachusetts, 1989).
3. F. Ferreira and J. Fontanari, J. Phys. A 31, 3417 (1998).
4. P. Cheeseman, B. Kanefsky, and W. M. Taylor, in Proceedings of IJCAI-91, J. Mylopoulos and R. Rediter (Morgan Kaufmann, San Mateo, CA, 1991), pp. 331–337.
5. I. P. Gent and T. Walsh, in Proceedings of ECAI-96, W. Wahlster (John Wiley and Sons, New York, 1996), pp. 170–174.
6. J. Provost and G. Vallee, Phys. Rev. Lett. 50, 598 (1983).
7. N. Karmakar, R. M. Karp, G. S. Lueker, and A. M. Odlyzko, J. Appl. Prob. 23, 626 (1986).
8. R. E. Korf, in Proceedings of the 14th IJCAI, C. S. Mellish (Morgan Kaufmann, San Mateo, CA, 1995), pp. 266–272.
9. R. E. Korf, “A Complete Anytime Algorithm for Number Partitioning” (to be published).
10. B. Hayes, Am. Sci. 85, 108 (1997).
11. R. Monasson and R. Zecchina, Phys. Rev. Lett. 76, 3881 (1996).
12. R. Monasson and R. Zecchina, Phys. Rev. E 56, 1357 (1997)