{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:05:21Z","timestamp":1775282721555,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642175718","type":"print"},{"value":"9783642175725","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17572-5_13","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T03:54:45Z","timestamp":1291607685000},"page":"158-169","source":"Crossref","is-referenced-by-count":16,"title":["Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions"],"prefix":"10.1007","author":[{"given":"Tanmoy","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eyal","family":"Even-Dar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudipto","family":"Guha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yishay","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Mansour, Y.: Item pricing for revenue maximization. In: ACM Conference on Electronic Commerce, pp. 50\u201359 (2008)","DOI":"10.1145\/1386790.1386802"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1017\/S0305004100061806","volume":"95","author":"A.D. Barbour","year":"1984","unstructured":"Barbour, A.D., Hall, P.: On the rate of poisson convergence. Mathematical Proceedings of the Cambridge Philosophical Society\u00a095, 473\u2013480 (1984)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Bhalgat, A., Goel, A., Khanna, S.: Improved approximation algorithms for stochastic knapsack problems. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.127"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Goel, G., Gollapudi, S., Munagala, K.: Budget constrained auctions with heterogeneous items. In: STOC, pp. 379\u2013388 (2010)","DOI":"10.1145\/1806689.1806743"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Even-Dar, E., Guha, S., Mansour, Y., Muthukrishnan, S.: Selective call out and real time bidding. In: WINE (2010)","DOI":"10.1007\/978-3-642-17572-5_12"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Huang, Z., Khanna, S.: Dynamic and non-uniform pricing strategies for revenue maximization. In: FOCS, pp. 495\u2013504 (2009)","DOI":"10.1109\/FOCS.2009.43"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Chawla, S., Hartline, J.D., Malec, D.L., Sivan, B.: Multi-parameter mechanism design and sequential posted pricing. In: STOC, pp. 311\u2013320 (2010)","DOI":"10.1145\/1807406.1807428"},{"issue":"3","key":"13_CR8","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1137\/S0097539700382820","volume":"35","author":"C. Chekuri","year":"2005","unstructured":"Chekuri, C., Khanna, S.: A polynomial time approximation scheme for the multiple knapsack problem. SIAM J. Comput.\u00a035(3), 713\u2013728 (2005)","journal-title":"SIAM J. Comput."},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Dughmi, S.: On the power of randomization in algorithmic mechanism design. In: FOCS, pp. 505\u2013514 (2009)","DOI":"10.1109\/FOCS.2009.42"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Nisan, N.: Mechanisms for multi-unit auctions. In: ACM Conference on Electronic Commerce, pp. 346\u2013351 (2007)","DOI":"10.1145\/1250910.1250960"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Nisan, N., Schapira, M.: Truthful randomized mechanisms for combinatorial auctions. In: STOC, pp. 644\u2013652 (2006)","DOI":"10.1145\/1132516.1132607"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Feige, U.: On maximizing welfare when utility functions are subadditive. In: STOC, pp. 41\u201350 (2006)","DOI":"10.1145\/1132516.1132523"},{"key":"13_CR13","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"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/BF01585178","volume":"62","author":"D.B. Shmoys","year":"1993","unstructured":"Shmoys, D.B., Tardos, \u00c9.: An approximation algorithm for the generalized assignment problem. Math. Program.\u00a062, 461\u2013474 (1993)","journal-title":"Math. Program."},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Yan, Q.: Mechanism design via correlation gap. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.56"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17572-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:23:40Z","timestamp":1558293820000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17572-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175718","9783642175725"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17572-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}