{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T04:27:19Z","timestamp":1743740839366,"version":"3.40.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s11390-012-1256-6","type":"journal-article","created":{"date-parts":[[2012,7,13]],"date-time":"2012-07-13T08:31:36Z","timestamp":1342168296000},"page":"702-709","source":"Crossref","is-referenced-by-count":3,"title":["Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers"],"prefix":"10.1007","volume":"27","author":[{"given":"Sungjin","family":"Im","sequence":"first","affiliation":[]},{"given":"Pin-Yan","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Ya-Jun","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,12]]},"reference":[{"key":"1256_CR1","unstructured":"Guruswami V, Hartline J D, Karlin A R, Kempe D, Kenyon C, McSherry F. On profit-maximizing envy-free pricing. In Proc. the 16th SODA, Jan. 2005, pp.1164\u20131173."},{"key":"1256_CR2","doi-asserted-by":"crossref","unstructured":"Briest P. Uniform budgets and the envy-free pricing problem. In Proc. the 35th ICALP, July 2008, pp.808\u2013819.","DOI":"10.1007\/978-3-540-70575-8_66"},{"issue":"1","key":"1256_CR3","doi-asserted-by":"crossref","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, 1999, 87(1): 95\u2013124.","journal-title":"Journal of Economic Theory"},{"key":"1256_CR4","doi-asserted-by":"crossref","unstructured":"Balcan M, Blum A. Approximation algorithms and online mechanisms for item pricing. In the 7th Proc. EC, June 2006, pp.29\u201335.","DOI":"10.1145\/1134707.1134711"},{"key":"1256_CR5","doi-asserted-by":"crossref","unstructured":"Briest P, Krysta P. Single-minded unlimited supply pricing on sparse instances. In Proc. the 17th SODA, Jan. 2006, pp.1093\u20131102.","DOI":"10.1145\/1109557.1109678"},{"key":"1256_CR6","doi-asserted-by":"crossref","unstructured":"Goldberg A V, Hartline J D. Competitive auctions for multiple digital goods. In Proc. the 9th ESA, Aug. 2001, pp.416\u2013427.","DOI":"10.1007\/3-540-44676-1_35"},{"key":"1256_CR7","doi-asserted-by":"crossref","unstructured":"Goldberg A V, Hartline J D, Wright A. Competitive auctions and digital goods. In Proc. the 12th SODA, Jan. 2001, pp.735\u2013744.","DOI":"10.1007\/3-540-44676-1_35"},{"key":"1256_CR8","doi-asserted-by":"crossref","unstructured":"Hartline J D, Koltun V. Near-optimal pricing in near-linear time. In Proc. the 9th WADS, Aug. 2005, pp.422\u2013431.","DOI":"10.1007\/11534273_37"},{"key":"1256_CR9","doi-asserted-by":"crossref","unstructured":"Chen N, Ghosh A, Vassilvitskii S. Optimal envy-free pricing with metric substitutability. In Proc. the 9th EC, July 2008, pp.60\u201369.","DOI":"10.1145\/1386790.1386803"},{"key":"1256_CR10","doi-asserted-by":"crossref","unstructured":"Cheung M, Swamy C. Approximation algorithms for singleminded envy-free profit-maximization problems with limited supply. In Proc. the 49th FOCS, Oct. 2008, pp.35\u201344.","DOI":"10.1109\/FOCS.2008.15"},{"issue":"1","key":"1256_CR11","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/0377-2217(84)90053-5","volume":"15","author":"AM 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, 1984, 15(1): 100\u2013109.","journal-title":"European Journal of Operational Research"},{"key":"1256_CR12","unstructured":"Schrijver A. Combinatorial Optimization: Polyhedra and Efficiency. Springer-Verlag, 2004."},{"key":"1256_CR13","doi-asserted-by":"crossref","unstructured":"Lee J, Mirrokni V\u00a0S, Nagarajan V, Sviridenko M. Nonmonotone submodular maximization under matroid and knapsack constraints. In Proc. the 41st STOC, May 31\u2013June 2, 2009, pp.323\u2013332.","DOI":"10.1145\/1536414.1536459"},{"key":"1256_CR14","doi-asserted-by":"crossref","unstructured":"Chekuri C, Vondr\u00e1k J, Zenklusen R. Multi-budgeted matchings and matroid intersection via dependent rounding. In Proc. the 22nd SODA, Jan. 2011, pp.1080\u20131097.","DOI":"10.1137\/1.9781611973082.82"},{"issue":"1","key":"1256_CR15","doi-asserted-by":"crossref","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, 1957, 25(1): 53\u201376.","journal-title":"Econometrica"},{"issue":"1","key":"1256_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W","volume":"13","author":"G Even","year":"1998","unstructured":"Even G, Goldreich O, Luby M, Nisan N, Veli\u010dkovi\u0107 B. Efficient approximation of product distributions. Random Structures and Algorithms, 1998, 13(1): 1\u201316.","journal-title":"Random Structures and Algorithms"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1256-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-012-1256-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1256-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T23:30:49Z","timestamp":1743723049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-012-1256-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["1256"],"URL":"https:\/\/doi.org\/10.1007\/s11390-012-1256-6","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}