{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:58Z","timestamp":1759638118304},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175718"},{"type":"electronic","value":"9783642175725"}],"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_41","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T03:54:45Z","timestamp":1291607685000},"page":"483-491","source":"Crossref","is-referenced-by-count":5,"title":["Envy-Free Pricing with General Supply Constraints"],"prefix":"10.1007","author":[{"given":"Sungjin","family":"Im","sequence":"first","affiliation":[]},{"given":"Pinyan","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Yajun","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","first-page":"29","volume-title":"EC 2006","author":"M.-F. Balcan","year":"2006","unstructured":"Balcan, M.-F., Blum, A.: Approximation algorithms and online mechanisms for item pricing. In: EC 2006, pp. 29\u201335. ACM, New York (2006)"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Briest, P.: Uniform budgets and the envy-free pricing problem. In: ICALP (1), pp. 808\u2013819 (2008)","DOI":"10.1007\/978-3-540-70575-8_66"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Briest, P., Krysta, P.: Single-minded unlimited supply pricing on sparse instances. In: SODA 2006, pp. 1093\u20131102 (2006)","DOI":"10.1145\/1109557.1109678"},{"key":"41_CR4","unstructured":"Chekuri, C.: Personal Communication (2010)"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Chekuri, C., Vondr\u00e1k, J., Zenklusen, R.: Multi-budgeted matchings and matroid intersection via dependent rounding (2010) (manuscript)","DOI":"10.1137\/1.9781611973082.82"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Chen, N., Ghosh, A., Vassilvitskii, S.: Optimal envy-free pricing with metric substitutability. In: EC 2008, pp. 60\u201369 (2008)","DOI":"10.1145\/1386790.1386803"},{"issue":"1","key":"41_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/0377-2217(84)90053-5","volume":"15","author":"A.M. Frieze","year":"1984","unstructured":"Frieze, A.M., Clarke, M.R.B.: Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses. European Journal of Operational Research\u00a015(1), 100\u2013109 (1984)","journal-title":"European Journal of Operational Research"},{"key":"41_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/3-540-44676-1_35","volume-title":"Algorithms - ESA 2001","author":"A.V. Goldberg","year":"2001","unstructured":"Goldberg, A.V., Hartline, J.D.: Competitive auctions for multiple digital goods. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol.\u00a02161, pp. 416\u2013427. Springer, Heidelberg (2001)"},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"Goldberg, A.V., Hartline, J.D., Wright, A.: Competitive auctions and digital goods. In: SODA, pp. 735\u2013744 (2001)","DOI":"10.1007\/3-540-44676-1_35"},{"key":"41_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1006\/jeth.1999.2531","volume":"87","author":"F. Gul","year":"1999","unstructured":"Gul, F., Stacchetti, E.: Walrasian equilibrium with gross substitues. Journal of Economic Theory\u00a087, 95\u2013124 (1999)","journal-title":"Journal of Economic Theory"},{"key":"41_CR11","unstructured":"Guruswami, V., Hartline, J.D., Karlin, A.R., Kempe, D., Kenyon, C., McSherry, F.: On profit-maximizing envy-free pricing. In: SODA, pp. 1164\u20131173 (2005)"},{"key":"41_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/11534273_37","volume-title":"Algorithms and Data Structures","author":"J.D. Hartline","year":"2005","unstructured":"Hartline, J.D., Koltun, V.: Near-optimal pricing in near-linear time. In: Dehne, F., L\u00f3pez-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol.\u00a03608, pp. 422\u2013431. Springer, Heidelberg (2005)"},{"key":"41_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T. Koopmans","year":"1957","unstructured":"Koopmans, T., Beckmann, M.: Assignment problems and the location of economic activities. Econometrica\u00a025, 53\u201376 (1957)","journal-title":"Econometrica"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Lee, J., Mirrokni, V.S., Nagarajan, V., Sviridenko, M.: Non-monotone submodular maximization under matroid and knapsack constraints. In: STOC, pp. 323\u2013332 (2009)","DOI":"10.1145\/1536414.1536459"},{"key":"41_CR15","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"A. Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency, vol.\u00a024. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17572-5_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T16:54:34Z","timestamp":1559840074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17572-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175718","9783642175725"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17572-5_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}