{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T10:15:38Z","timestamp":1781345738112,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540793083","type":"print"},{"value":"9783540793090","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-79309-0_17","type":"book-chapter","created":{"date-parts":[[2008,4,19]],"date-time":"2008-04-19T06:31:27Z","timestamp":1208586687000},"page":"182-193","source":"Crossref","is-referenced-by-count":20,"title":["A Truthful Mechanism for Offline Ad Slot Scheduling"],"prefix":"10.1007","author":[{"given":"Jon","family":"Feldman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evdokia","family":"Nikolova","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"P\u00e1l","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Abrams, Z., Mendelevitch, O., Tomlin, J.: Optimal delivery of sponsored search advertisements subject to budget constraints. In: ACM Conference on Electronic Commerce (2007)","DOI":"10.1145\/1250910.1250950"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: ACM Conference on Electronic Commerce (EC) (2006)","DOI":"10.1145\/1134707.1134708"},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"K. Arrow","year":"1954","unstructured":"Arrow, K., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica\u00a022, 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit auctions with budget-constrained bidders. In: ACM Conference on Electronic Commerce (EC) (2005)","DOI":"10.1145\/1064009.1064014"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of ACM Symposium on Theory of Computing (2002)","DOI":"10.1145\/509907.509920"},{"key":"17_CR6","unstructured":"Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market equilibrium via a primal-dual-type algorithm (2002)"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. In: Second workshop on sponsored search auctions (2006)","DOI":"10.3386\/w11765"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Eisenberg, E., Gale, D.: Consensus of subjective probabilities: The pari-mutuel method. Annals Of Mathematical Statistics\u00a030(165) (1959)","DOI":"10.1214\/aoms\/1177706369"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Feldman, J., Nikolova, E., Muthukrishnan, S., P\u00e1l, M.: A truthful mechanism for offline ad slot scheduling (2007), \n                      http:\/\/arxiv.org\/abs\/0801.2931","DOI":"10.1007\/978-3-540-79309-0_17"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1145\/322047.322055","volume":"25","author":"T. Gonzalez","year":"1978","unstructured":"Gonzalez, T., Sahni, S.: Preemptive scheduling of uniform processing systems. Journal of the ACM\u00a025, 92\u2013101 (1978)","journal-title":"Journal of the ACM"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"4","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math.\u00a04, 287\u2013326 (1979)","journal-title":"Ann. Discrete Math."},{"issue":"1","key":"17_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/321992.321995","volume":"24","author":"E.C. Horvath","year":"1977","unstructured":"Horvath, E.C., Lam, S., Sethi, R.: A level algorithm for preemptive scheduling. J. ACM\u00a024(1), 32\u201343 (1977)","journal-title":"J. ACM"},{"issue":"3","key":"17_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1287\/moor.1040.0091","volume":"29","author":"R. Johari","year":"2004","unstructured":"Johari, R., Tsitsiklis, J.N.: Efficiency loss in a network resource allocation game. Mathematics of Operations Research\u00a029(3), 407\u2013435 (2004)","journal-title":"Mathematics of Operations Research"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1002\/ett.4460080106","volume":"8","author":"F. Kelly","year":"1997","unstructured":"Kelly, F.: Charging and rate control for elastic traffic. European Transactions on Telecommunications\u00a08, 33\u201337 (1997)","journal-title":"European Transactions on Telecommunications"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: ACM Conference on Electronic Commerce (EC) (2006)","DOI":"10.1145\/1134707.1134731"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1017\/CBO9780511800481.030","volume-title":"Algorithmic Game Theory","author":"S. Lahie","year":"2007","unstructured":"Lahie, S., Pennock, D., Saberi, A., Vohra, R.: Sponsored Search Auctions. In: Algorithmic Game Theory, pp. 699\u2013716. Cambridge University Press, Cambridge (2007)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Mahdian, M., Nazerzadeh, H., Saberi, A.: Allocating online advertisement space with unreliable estimates. In: ACM Conference on Electronic Commerce (2007)","DOI":"10.1145\/1250910.1250952"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Mahdian, M., Saberi, A.: Multi-unit auctions with unknown supply. In: ACM conference on Electronic commerce (EC) (2006)","DOI":"10.1145\/1134707.1134734"},{"key":"17_CR19","unstructured":"Mehta, A., Saberi, A., Vazirani, U., Vazirani, V.: AdWords and generalized online matching. In: FOCS (2005)"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Tardos, E.: Approximately maximizing efficiency and revenue in polyhedral environments. In: ACM Conference on Electronic Commerce (EC) (2007)","DOI":"10.1145\/1250910.1250913"},{"issue":"6","key":"17_CR21","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1016\/j.ijindorg.2006.10.002","volume":"25","author":"H. Varian","year":"2007","unstructured":"Varian, H.: Position auctions. International Journal of Industrial Organization\u00a025(6), 1163\u20131178 (2007)","journal-title":"International Journal of Industrial Organization"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79309-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T17:50:05Z","timestamp":1657561805000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-79309-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540793083","9783540793090"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79309-0_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}