메뉴 건너뛰기




Volumn 19, Issue 3-4, 2001, Pages 247-288

Phase transition and finite-size scaling for the integer partitioning problem

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0035539876     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10004     Document Type: Article
Times cited : (77)

References (26)
  • 1
    • 33748520453 scopus 로고
    • On sums of subsets of a set of integers
    • N. Alon and G. Freiman, On sums of subsets of a set of integers, Combinatorica 8 (1988), 297-306.
    • (1988) Combinatorica , vol.8 , pp. 297-306
    • Alon, N.1    Freiman, G.2
  • 2
    • 84968486917 scopus 로고
    • The evolution of random graphs
    • B. Bollobás, The evolution of random graphs, Trans Amer Math Soc 286 (1984), 257-274.
    • (1984) Trans Amer Math Soc , vol.286 , pp. 257-274
    • Bollobás, B.1
  • 5
    • 38249005080 scopus 로고
    • Solving dense subset-sum problems by using analytical number theory
    • M. Chaimovich and G. Freiman, Solving dense subset-sum problems by using analytical number theory, J Complexity 5 (1989), 271-282.
    • (1989) J Complexity , vol.5 , pp. 271-282
    • Chaimovich, M.1    Freiman, G.2
  • 10
    • 0032540084 scopus 로고    scopus 로고
    • Probabilistic analysis of the number partitioning problem
    • F.F. Ferreira and J.F. Fontanari, Probabilistic analysis of the number partitioning problem, J Phys A: Math Gen 31 (1998), 3417-3428.
    • (1998) J Phys A: Math Gen , vol.31 , pp. 3417-3428
    • Ferreira, F.F.1    Fontanari, J.F.2
  • 11
    • 0032669105 scopus 로고    scopus 로고
    • Statistical mechanics analysis of the continuous number partitioning problem
    • F.F. Ferreira and J.F. Fontanari, Statistical mechanics analysis of the continuous number partitioning problem, Physica A 269 (1999), 54-60.
    • (1999) Physica A , vol.269 , pp. 54-60
    • Ferreira, F.F.1    Fontanari, J.F.2
  • 12
    • 84985472784 scopus 로고
    • An analytical method of analysis of linear Boolean equations
    • G.A. Freiman, An analytical method of analysis of linear Boolean equations, Ann NY Acad Sci 337 (1980), 97-102.
    • (1980) Ann NY Acad Sci , vol.337 , pp. 97-102
    • Freiman, G.A.1
  • 13
    • 0033458154 scopus 로고    scopus 로고
    • Sharp thresholds of graph properties and the k-sat problem
    • E. Friedgut, Sharp thresholds of graph properties and the k-sat problem, J AMS 12 (1999), 1017-1054.
    • (1999) J AMS , vol.12 , pp. 1017-1054
    • Friedgut, E.1
  • 15
    • 0024682725 scopus 로고
    • Succinct certificates for almost all subset sum problems
    • H.L. Furst and R. Kannan, Succinct certificates for almost all subset sum problems, SIAM J Comput 18 (1989), 550-558.
    • (1989) SIAM J Comput , vol.18 , pp. 550-558
    • Furst, H.L.1    Kannan, R.2
  • 16
    • 0001905310 scopus 로고    scopus 로고
    • W. Wahlster (Editor), Wiley, New York
    • I.P. Gent and T. Walsh, Proc ECAI-96, W. Wahlster (Editor), Wiley, New York, 1996, pp. 170-174.
    • (1996) Proc ECAI-96 , pp. 170-174
    • Gent, I.P.1    Walsh, T.2
  • 17
    • 0014477093 scopus 로고
    • Bounds on multiprocessing timing anomalies
    • R. Graham, Bounds on multiprocessing timing anomalies, SIAM J Appl Math 17 (1969), 416-429.
    • (1969) SIAM J Appl Math , vol.17 , pp. 416-429
    • Graham, R.1
  • 19
    • 0003590131 scopus 로고    scopus 로고
    • Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley
    • N. Karmarkar and R.M. Karp, The differencing method of set partitioning (1982), Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley.
    • The Differencing Method of Set Partitioning (1982)
    • Karmarkar, N.1    Karp, R.M.2
  • 21
    • 84990709764 scopus 로고
    • Component behavior near the critical point of the random graph process
    • T. Łuczak, Component behavior near the critical point of the random graph process, Rand Struc Alg 1 (1990), 287-310.
    • (1990) Rand Struc Alg , vol.1 , pp. 287-310
    • ŁUczak, T.1
  • 22
    • 0032330947 scopus 로고    scopus 로고
    • Exponentially small bounds on the expected optimum of the partition and subset sum problem
    • G.S. Lueker, Exponentially small bounds on the expected optimum of the partition and subset sum problem, Rand Struc Alg 12 (1998), 51-62.
    • (1998) Rand Struc Alg , vol.12 , pp. 51-62
    • Lueker, G.S.1
  • 23
    • 0000476374 scopus 로고    scopus 로고
    • Phase transition in the number partitioning problem
    • S. Mertens, Phase transition in the number partitioning problem, Phys Rev Lett 81 (1998), 4218-4221.
    • (1998) Phys Rev Lett , vol.81 , pp. 4218-4221
    • Mertens, S.1
  • 24
    • 0001597108 scopus 로고    scopus 로고
    • Random costs in combinatorial optimization
    • S. Mertens, Random Costs in Combinatorial Optimization, Phys Rev Lett 84 (2000), 1347-1350.
    • (2000) Phys Rev Lett , vol.84 , pp. 1347-1350
    • Mertens, S.1
  • 25
    • 0033536221 scopus 로고    scopus 로고
    • Determining computational complexity from characteristic 'phase transitions'
    • R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Determining computational complexity from characteristic 'phase transitions', Nature 400 (1999), 133-138.
    • (1999) Nature , vol.400 , pp. 133-138
    • Monasson, R.1    Zecchina, R.2    Kirkpatrick, S.3    Selman, B.4    Troyansky, L.5
  • 26
    • 0030082880 scopus 로고    scopus 로고
    • The differencing algorithm LDM for partitioning: A proof of a conjecture of Karmarkar and Karp
    • B. Yakir, The differencing algorithm LDM for partitioning: a proof of a conjecture of Karmarkar and Karp, Math Oper Res 21 (1996), 85-99.
    • (1996) Math Oper Res , vol.21 , pp. 85-99
    • Yakir, B.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.