{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:43:48Z","timestamp":1760298228598},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281016"},{"type":"electronic","value":"9783540317111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11534273_37","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:31:47Z","timestamp":1268382707000},"page":"422-431","source":"Crossref","is-referenced-by-count":41,"title":["Near-Optimal Pricing in Near-Linear Time"],"prefix":"10.1007","author":[{"given":"Jason D.","family":"Hartline","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladlen","family":"Koltun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-540-27836-8_9","volume-title":"Automata, Languages and Programming","author":"G. Aggarwal","year":"2004","unstructured":"Aggarwal, G., Feder, T., Motwani, R., Zhu, A.: Algorithms for multi-product pricing. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 72\u201383. Springer, Heidelberg (2004)"},{"key":"37_CR2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0925-7721(94)90009-4","volume":"4","author":"B. Chazelle","year":"1994","unstructured":"Chazelle, B., Friedman, J.: Point location among hyperplanes and unidirectional ray-shooting. Comput. Geom. Theory Appl.\u00a04, 53\u201362 (1994)","journal-title":"Comput. Geom. Theory Appl."},{"key":"37_CR3","first-page":"416","volume-title":"Proc. 9th European Symposium on Algorithms","author":"A. Goldberg","year":"2001","unstructured":"Goldberg, A., Hartline, J.: Competitive Auctions for Multiple Digital Goods. In: Proc. 9th European Symposium on Algorithms, pp. 416\u2013427. Springer, Heidelberg (2001)"},{"key":"37_CR4","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 Substitutes. Journal of Economic Theory\u00a087, 95\u2013124 (1999)","journal-title":"Journal of Economic Theory"},{"key":"37_CR5","unstructured":"Guruswami, V., Hartline, J., Karlin, A., Kempe, D., Kenyon, K., McSherry, F.: On Profit Maximizing Envy-free Pricing. In: Proc. 16th Symp. on Discrete Algorithms. ACM\/SIAM (2005)"},{"key":"37_CR6","unstructured":"Walras, L.: Elements of Pure Economics. Allen and Unwin (1954)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11534273_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:10:02Z","timestamp":1605625802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11534273_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281016","9783540317111"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/11534273_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}