{"author":[{"last_name":"Dvořák","full_name":"Dvořák, Wolfgang","first_name":"Wolfgang"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger"}],"scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.05603"}],"_id":"11788","year":"2015","publication_identifier":{"issn":["0302-9743"]},"oa":1,"volume":8952,"date_updated":"2023-02-10T09:26:06Z","doi":"10.1007/978-3-319-18263-6_14","quality_controlled":"1","day":"01","citation":{"apa":"Dvořák, W., &#38; Henzinger, M. H. (2015). Online ad assignment with an ad exchange. In <i>12th International Workshop of Approximation and Online Algorithms</i> (Vol. 8952, pp. 156–167). Wroclaw, Poland: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-319-18263-6_14\">https://doi.org/10.1007/978-3-319-18263-6_14</a>","ama":"Dvořák W, Henzinger MH. Online ad assignment with an ad exchange. In: <i>12th International Workshop of Approximation and Online Algorithms</i>. Vol 8952. Springer Nature; 2015:156–167. doi:<a href=\"https://doi.org/10.1007/978-3-319-18263-6_14\">10.1007/978-3-319-18263-6_14</a>","ieee":"W. Dvořák and M. H. Henzinger, “Online ad assignment with an ad exchange,” in <i>12th International Workshop of Approximation and Online Algorithms</i>, Wroclaw, Poland, 2015, vol. 8952, pp. 156–167.","short":"W. Dvořák, M.H. Henzinger, in:, 12th International Workshop of Approximation and Online Algorithms, Springer Nature, 2015, pp. 156–167.","ista":"Dvořák W, Henzinger MH. 2015. Online ad assignment with an ad exchange. 12th International Workshop of Approximation and Online Algorithms. WAOA: International Workshop on Approximation and Online Algorithms, LNCS, vol. 8952, 156–167.","mla":"Dvořák, Wolfgang, and Monika H. Henzinger. “Online Ad Assignment with an Ad Exchange.” <i>12th International Workshop of Approximation and Online Algorithms</i>, vol. 8952, Springer Nature, 2015, pp. 156–167, doi:<a href=\"https://doi.org/10.1007/978-3-319-18263-6_14\">10.1007/978-3-319-18263-6_14</a>.","chicago":"Dvořák, Wolfgang, and Monika H Henzinger. “Online Ad Assignment with an Ad Exchange.” In <i>12th International Workshop of Approximation and Online Algorithms</i>, 8952:156–167. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-319-18263-6_14\">https://doi.org/10.1007/978-3-319-18263-6_14</a>."},"intvolume":"      8952","abstract":[{"text":"Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement impressions on his pages can choose between assigning a new ad impression for a new page view to a contracted advertiser or to sell it at an ad exchange. This leads to an online revenue maximization problem for the publisher. Given a new impression to sell decide whether (a) to assign it to a contracted advertiser and if so to which one or (b) to sell it at the ad exchange and if so at which reserve price. We make no assumptions about the distribution of the advertiser valuations that participate in the ad exchange and show that there exists a simple primal-dual based online algorithm, whose lower bound for the revenue converges to 𝑅𝐴𝐷𝑋+𝑅𝐴(1−1/𝑒), where 𝑅𝐴𝐷𝑋 is the revenue that the optimum algorithm achieves from the ad exchange and 𝑅𝐴 is the revenue that the optimum algorithm achieves from the contracted advertisers.","lang":"eng"}],"article_processing_charge":"No","status":"public","page":"156–167","publication_status":"published","publisher":"Springer Nature","date_published":"2015-01-01T00:00:00Z","type":"conference","language":[{"iso":"eng"}],"oa_version":"Preprint","date_created":"2022-08-11T09:43:32Z","title":"Online ad assignment with an ad exchange","alternative_title":["LNCS"],"month":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","conference":{"location":"Wroclaw, Poland","name":"WAOA: International Workshop on Approximation and Online Algorithms","end_date":"2014-09-12","start_date":"2014-09-11"},"external_id":{"arxiv":["1604.05603"]},"publication":"12th International Workshop of Approximation and Online Algorithms"}