{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:48:47Z","timestamp":1760298527871,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,19]],"date-time":"2012-05-19T00:00:00Z","timestamp":1337385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,5,19]]},"DOI":"10.1145\/2213977.2213990","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"107-122","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Polyhedral clinching auctions and the adwords polytope"],"prefix":"10.1145","author":[{"given":"Gagan","family":"Goel","sequence":"first","affiliation":[{"name":"Google Research NYC, New York, NY, USA"}]},{"given":"Vahab","family":"Mirrokni","sequence":"additional","affiliation":[{"name":"Google Research NYC, New York, NY, USA"}]},{"given":"Renato","family":"Paes Leme","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,5,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109676"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526742"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875583"},{"key":"e_1_3_2_2_4_1","volume-title":"B.E. journal of Theoretical Economics a AS Advances, forthcoming","author":"Ashlagi I.","year":"2011","unstructured":"I. Ashlagi , M. Braverman , A. Hassidim , R. Lavi , and M. Tennenholt . Position auctions with budgets: Existence and uniqueness . In B.E. journal of Theoretical Economics a AS Advances, forthcoming , 2011 . I. Ashlagi, M. Braverman, A. Hassidim, R. Lavi, and M. Tennenholt. Position auctions with budgets: Existence and uniqueness. In B.E. journal of Theoretical Economics a AS Advances, forthcoming, 2011."},{"key":"e_1_3_2_2_5_1","first-page":"94","article-title":"An efficient ascending-bid auction for multiple objects.","author":"Ausubel L. M.","year":"1997","unstructured":"L. M. Ausubel . An efficient ascending-bid auction for multiple objects. American Economic Review , 94 , 1997 . L. M. Ausubel. An efficient ascending-bid auction for multiple objects.American Economic Review, 94, 1997.","journal-title":"American Economic Review"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00164"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873648"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0888"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064009.1064014"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993588"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00033"},{"key":"e_1_3_2_2_12_1","volume-title":"On multiple round sponsored search auctions with budgets.CoRR, abs\/1112.6361","author":"Colini-Baldeschi R.","year":"2011","unstructured":"R. Colini-Baldeschi , M. Henzinger , S. Leonardi , and M. Starnberger . On multiple round sponsored search auctions with budgets.CoRR, abs\/1112.6361 , 2011 . R. Colini-Baldeschi, M. Henzinger, S. Leonardi, and M. Starnberger. On multiple round sponsored search auctions with budgets.CoRR, abs\/1112.6361, 2011."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993589"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.39"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090243"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.97.1.242"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79309-0_17"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993609"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"e_1_3_2_2_20_1","unstructured":"I. Hafalir R. Ravi and A. Sayedi. Sort-cut: A pareto optimal and semi-truthful mechanism for multi-unit auctions with budget-constrained bidders.Ad Auctions Workshop.  I. Hafalir R. Ravi and A. Sayedi. Sort-cut: A pareto optimal and semi-truthful mechanism for multi-unit auctions with budget-constrained bidders.Ad Auctions Workshop."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_39"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993587"},{"key":"e_1_3_2_2_23_1","volume-title":"Ad Auctions Workshop","author":"Lucier B.","year":"2011","unstructured":"B. Lucier , R. Paes Leme , and Eva Tardos . On revenue in the generalized second price auction . In Ad Auctions Workshop , 2011 . B. Lucier, R. Paes Leme, and Eva Tardos. On revenue in the generalized second price auction. In Ad Auctions Workshop, 2011."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100051677"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250913"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993760"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.75"},{"volume-title":"Optimal auctions with financially constrained bidders. Discussion papers","author":"Pai M. M.","key":"e_1_3_2_2_29_1","unstructured":"M. M. Pai and R. Vohra . Optimal auctions with financially constrained bidders. Discussion papers , Northwestern University , Center for Mathematical Studies in Economics and Management Science, Aug 2008. M. M. Pai and R. Vohra. Optimal auctions with financially constrained bidders. Discussion papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science, Aug 2008."},{"key":"e_1_3_2_2_30_1","unstructured":"A. Schrijver. Combinatorial Optimization - Polyhedra and Efficiency. Springer 2003.  A. Schrijver. Combinatorial Optimization - Polyhedra and Efficiency. Springer 2003."},{"key":"e_1_3_2_2_31_1","volume-title":"International Journal of Industrial Organization","author":"Varian H. R.","year":"2006","unstructured":"H. R. Varian . Position auctions . International Journal of Industrial Organization , 2006 . H. R. Varian. Position auctions. International Journal of Industrial Organization, 2006."}],"event":{"name":"STOC'12: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"New York New York USA","acronym":"STOC'12"},"container-title":["Proceedings of the forty-fourth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2213990","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2213990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:54Z","timestamp":1750238454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2213990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,19]]},"references-count":31,"alternative-id":["10.1145\/2213977.2213990","10.1145\/2213977"],"URL":"https:\/\/doi.org\/10.1145\/2213977.2213990","relation":{},"subject":[],"published":{"date-parts":[[2012,5,19]]},"assertion":[{"value":"2012-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}