{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:18:38Z","timestamp":1725538718988},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642046445"},{"type":"electronic","value":"9783642046452"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04645-2_14","type":"book-chapter","created":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T07:14:23Z","timestamp":1254899663000},"page":"147-158","source":"Crossref","is-referenced-by-count":0,"title":["The Balloon Popping Problem Revisited: Lower and Upper Bounds"],"prefix":"10.1007","author":[{"given":"Hyunwoo","family":"Jung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyung-Yong","family":"Chwa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Abrams., Z.: Revenue maximization when bidders have budgets. In: Proceedings of SODA 2006, pp. 1074\u20131082 (2006)","DOI":"10.1145\/1109557.1109676"},{"key":"14_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/978-3-540-27810-8_4","volume-title":"Algorithm Theory - SWAT 2004","author":"N. Andelman","year":"2004","unstructured":"Andelman, N., Mansour, Y.: Auctions with budget constraints. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 26\u201338. Springer, Heidelberg (2004)"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Mansour, Y.: Item pricing for revenue maximization. In: Proceedings of EC 2008, pp. 50\u201359 (2008)","DOI":"10.1145\/1386790.1386802"},{"key":"14_CR4","unstructured":"Bar-Yossef, Z., Hildrum, K., Wu, F.: Incentive-compatible online auctions for digital goods. In: Proceedings of SODA 2002, pp. 964\u2013970 (2002)"},{"key":"14_CR5","unstructured":"Blum, A., Hartline, J.: Near-optimal online auctions. In: Proceedings of SODA 2005, pp. 1156\u20131163 (2005)"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit auctions with budget-constrained bidders. In: Proceedings of EC 2005, pp. 44\u201351 (2005)","DOI":"10.1145\/1064009.1064014"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Dobzinski, S.: Two randomized mechanisms for combinatorial auctions. In: Proceedings of APPROX-RANDOM 2007, pp. 89\u2013103 (2007)","DOI":"10.1007\/978-3-540-74208-1_7"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Nisan, N., Schapira, M.: Truthful randomized mechanisms for combinatorial auctions. In: Proceedings of STOC 2006, pp. 644\u2013652 (2006)","DOI":"10.1145\/1132516.1132607"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1215\/S0012-7094-47-01423-3","volume":"14","author":"A. Dvoretzky","year":"1947","unstructured":"Dvoretzky, A., Motzkin, T.: A problem of arrangements. Duke Math. J.\u00a014, 305\u2013313 (1947)","journal-title":"Duke Math. J."},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Feige, U.: On maximizing welfare when utility functions are subadditive. In: Proceedings of STOC 2006, pp. 41\u201350 (2006)","DOI":"10.1145\/1132516.1132523"},{"issue":"2","key":"14_CR11","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.jcta.2003.09.004","volume":"104","author":"I.P. Goulden","year":"2003","unstructured":"Goulden, I.P., Serrano, L.G.: Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope. J. Comb. Theory Ser. A\u00a0104(2), 317\u2013326 (2003)","journal-title":"J. Comb. Theory Ser. A"},{"key":"14_CR12","unstructured":"Guruswami, V., Hartline, J.D., Karlin, A.R., Kempe, D., Kenyon, C., McSherry, F.: On profit-maximizing envy-free pricing. In: Proceedings of SODA 2005, pp. 1164\u20131173 (2005)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Immorlica, N., Karlin, A.R., Mahdian, M., Talwar, K.: Balloon popping with applications to ascending auctions. In: Proceedings of FOCS 2007, pp. 104\u2013112 (2007)","DOI":"10.1109\/FOCS.2007.69"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Mahdian, M., Saberi, A.: Multi-unit auctions with unknown supply. In: Proceedings of EC 2006, pp. 243\u2013249 (2006)","DOI":"10.1145\/1134707.1134734"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Mehta, A., Saberi, A., Vazirani, U., Vazirani, V.: Adwords and generalized on-line matching. In: Proceedings of FOCS 2005, pp. 264\u2013273 (2005)","DOI":"10.1109\/SFCS.2005.12"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Mirrokni, V., Schapira, M., Vondrak, J.: Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions. In: Proceedings of EC 2008, pp. 70\u201377 (2008)","DOI":"10.1145\/1386790.1386805"},{"key":"14_CR17","volume-title":"Lattice path counting and applications","author":"S.G. Mohanty","year":"1979","unstructured":"Mohanty, S.G.: Lattice path counting and applications. Academic Press, London (1979)"},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1287\/moor.6.1.58","volume":"6","author":"R.B. Myerson","year":"1981","unstructured":"Myerson, R.B.: Optimal auction design. Mathematics of Operations Research\u00a06, 58\u201373 (1981)","journal-title":"Mathematics of Operations Research"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04645-2_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T07:09:45Z","timestamp":1619766585000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04645-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046445","9783642046452"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04645-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}