{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T16:32:57Z","timestamp":1746549177825},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309000"},{"type":"electronic","value":"9783540322931"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11600930_89","type":"book-chapter","created":{"date-parts":[[2005,11,24]],"date-time":"2005-11-24T14:48:12Z","timestamp":1132843692000},"page":"878-886","source":"Crossref","is-referenced-by-count":21,"title":["On the Competitive Ratio of the Random Sampling Auction"],"prefix":"10.1007","author":[{"given":"Uriel","family":"Feige","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abraham","family":"Flaxman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason D.","family":"Hartline","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Kleinberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"89_CR1","volume-title":"Proc. 17th Symp. on Discrete Alg.","author":"G. Aggarwal","year":"2006","unstructured":"Aggarwal, G., Hartline, J.: Knapsack Auctions. In: Proc. 17th Symp. on Discrete Alg. ACM\/SIAM, Philadelphia (2006)"},{"key":"89_CR2","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Blum, A., Hartline, J., Mansour, Y.: Mechanism Design via Machine Learning. In: Proc. of the 46th IEEE Symp. on Foundations of Computer Science (2005)","DOI":"10.1109\/SFCS.2005.50"},{"key":"89_CR3","doi-asserted-by":"crossref","unstructured":"Baliga, S., Vohra, R.: Market research and market design. Advances in Theoretical Economics\u00a03 (2003)","DOI":"10.2202\/1534-5963.1059"},{"key":"89_CR4","volume-title":"Proc. of 6th ACM Conference on Electronic Commerce","author":"C. Borgs","year":"2005","unstructured":"Borgs, C., Chayes, J., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit Auctions with Budget-constrained Bidders. In: Proc. of 6th ACM Conference on Electronic Commerce. ACM Press, New York (2005)"},{"key":"89_CR5","unstructured":"Cardano, G.: Ars Magna (Artis magnae sive de regulis algebrae liber unus), p. 1545. Nuremberg"},{"key":"89_CR6","volume-title":"An Introduction to Probability Theory and its Applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and its Applications, 3rd edn., vol.\u00a01. John Wiley and Sons, Inc., New York (1968)","edition":"3"},{"key":"89_CR7","volume-title":"Proc. 34th ACM Symposium on the Theory of Computing","author":"A. Fiat","year":"2002","unstructured":"Fiat, A., Goldberg, A., Hartline, J., Karlin, A.: Competitive Generalized Auctions. In: Proc. 34th ACM Symposium on the Theory of Computing. ACM Press, New York (2002)"},{"key":"89_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. Goldberg","year":"2001","unstructured":"Goldberg, A., Hartline, J.: Competitive auctions for multiple digital goods. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol.\u00a02161, p. 416. Springer, Heidelberg (2001)"},{"key":"#cr-split#-89_CR9.1","unstructured":"Goldberg, A., Hartline, J., Karlin, A., Saks, M., Wright, A.: Competitive auctions and digital goods. In: Games and Economic Behavior (2002) (to appear);"},{"key":"#cr-split#-89_CR9.2","unstructured":"An earlier version appeared as InterTrust Technical Report STAR-TR-99-09-01"},{"key":"89_CR10","unstructured":"Goldberg, A., Hartline, J., Wright, A.: Competitive Auctions and Digital Goods. In: Proc. 12th Symp. on Discrete Alg., pp. 735\u2013744. ACM\/SIAM (2001)"},{"key":"89_CR11","volume-title":"Proc. of 5th ACM Conference on Electronic Commerce","author":"M. Hajiaghayi","year":"2004","unstructured":"Hajiaghayi, M., Kleinberg, R., Parkes, D.: Adaptive Limited-Supply Online Auctions. In: Proc. of 5th ACM Conference on Electronic Commerce. ACM Press, New York (2004)"},{"key":"89_CR12","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1257\/000282803322156963","volume":"16","author":"I. Segal","year":"2003","unstructured":"Segal, I.: Optimal pricing mechanisms with unknown demand. American Economic Review\u00a016, 509\u2013529 (2003)","journal-title":"American Economic Review"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11600930_89.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:01:49Z","timestamp":1619506909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11600930_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309000","9783540322931"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11600930_89","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}