{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:08:27Z","timestamp":1725574107214},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212584"},{"type":"electronic","value":"9783540246985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24698-5_10","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T22:28:22Z","timestamp":1294439302000},"page":"59-68","source":"Crossref","is-referenced-by-count":0,"title":["Constrained Integer Partitions"],"prefix":"10.1007","author":[{"given":"Christian","family":"Borgs","sequence":"first","affiliation":[]},{"given":"Jennifer T.","family":"Chayes","sequence":"additional","affiliation":[]},{"given":"Stephan","family":"Mertens","sequence":"additional","affiliation":[]},{"given":"Boris","family":"Pittel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Mertens, S., Pittel, B.: Phase diagram for the constrained integer partitioning problem. (2003) (preprint)","DOI":"10.1002\/rsa.20001"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1002\/rsa.10004","volume":"19","author":"C. Borgs","year":"2001","unstructured":"Borgs, C., Chayes, J.T., Pittel, B.: Phase transition and finite-size scaling for the integer partitioning problem. Rand. Struc. Alg.\u00a019, 247\u2013288 (2001)","journal-title":"Rand. Struc. Alg."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Pittel, B.: Sharp threshold and scaling window for the integer partitioning problem. In: Proc. 33rd ACM Symp. on Theor. of Comp., pp. 330\u2013336 (2001)","DOI":"10.1145\/380752.380854"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1287\/moor.21.1.85","volume":"21","author":"B. Yakir","year":"1996","unstructured":"Yakir, B.: The differencing algoritm LDM for partitioning; a proof of a conjecture of Karmakar and Karp. Math. of Operations Res.\u00a021, 85\u201399 (1996)","journal-title":"Math. of Operations Res."},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"3417","DOI":"10.1088\/0305-4470\/31\/15\/007","volume":"31","author":"F.F. Ferreira","year":"1998","unstructured":"Ferreira, F.F., Fontanari, J.F.: Probabilistic analysis of the number partitioning problem. J. Phys. A: Math. Gen.\u00a031, 3417\u20133428 (1998)","journal-title":"J. Phys. A: Math. Gen."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/S0378-4371(99)00079-5","volume":"269","author":"F.F. Ferreira","year":"1999","unstructured":"Ferreira, F.F., Fontanari, J.F.: Statistical mechanics analysis of the continuous number partitioning problem. Physica A\u00a0269, 54\u201360 (1999)","journal-title":"Physica A"},{"key":"10_CR7","series-title":"Lectures in the Science of Complexity","volume-title":"Proceedings of the 1988 Complex Systems Summer School","author":"Y. Fu","year":"1988","unstructured":"Fu, Y.: The use and abuse of statistical mechanics in computational complexity. In: Stein, D.L. (ed.) Proceedings of the 1988 Complex Systems Summer School, Santa Fe, New Mexico. Lectures in the Science of Complexity, Addison-Wesley, Reading (1988)"},{"key":"10_CR8","unstructured":"Gent, I.P., Walsh, T.: In: Wahlster, W. (ed.) Proc. of the 12th European Conference on Artificial Intelligence, Budapest, Hungary, pp. 170\u2013174. John Wiley & Sons, New York (1996)"},{"key":"10_CR9","unstructured":"Karmarkar, N., Karp, R.M.: The differencing method of set partitioning. Technical Report UCB\/CSD 82\/113, Computer Science Division (EECS), University of California, Berkeley (1982)"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"626","DOI":"10.2307\/3214002","volume":"23","author":"N. Karmarkar","year":"1986","unstructured":"Karmarkar, N., Karp, R.M., Lueker, G.S., Odlyzko, A.M.: Probabilistic analysis of optimum partitioning. J. Appl. Prob.\u00a023, 626\u2013645 (1986)","journal-title":"J. Appl. Prob."},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1002\/(SICI)1098-2418(199801)12:1<51::AID-RSA3>3.0.CO;2-S","volume":"12","author":"G.S. Lueker","year":"1998","unstructured":"Lueker, G.S.: Exponentially small bounds on the expected optimum of the partition and subset sum problem. Rand. Struc. Alg.\u00a012, 51\u201362 (1998)","journal-title":"Rand. Struc. Alg."},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"4281","DOI":"10.1103\/PhysRevLett.81.4281","volume":"81","author":"S. Mertens","year":"1998","unstructured":"Mertens, S.: Phase transition in the number partitioning problem. Phys. Rev. Lett.\u00a081, 4281\u20134284 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1103\/PhysRevLett.84.1347","volume":"84","author":"S. Mertens","year":"2000","unstructured":"Mertens, S.: Random costs in combinatorial optimization. Phys. Rev. Lett.\u00a084, 1347\u20131350 (2000)","journal-title":"Phys. Rev. Lett."}],"container-title":["Lecture Notes in Computer Science","LATIN 2004: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24698-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T17:57:09Z","timestamp":1559930229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24698-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212584","9783540246985"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24698-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}