{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:50Z","timestamp":1750220990518,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T00:00:00Z","timestamp":1544832000000},"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":["SIGACT News"],"published-print":{"date-parts":[[2018,12,15]]},"abstract":"<jats:p>In this column, I will discuss some papers in online algorithms that appeared in 2018. It is very nice to see many good papers on this topic appearing year after year. I make no claim at complete coverage here, and have instead made a selection.<\/jats:p>\n          <jats:p>As always, if I have unaccountably missed your favorite paper and you would like to write about it or about any other topic in online algorithms, please don't hesitate to contact me!<\/jats:p>","DOI":"10.1145\/3300150.3300160","type":"journal-article","created":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T13:17:16Z","timestamp":1545052636000},"page":"36-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SIGACT News Online Algorithms Column 34"],"prefix":"10.1145","volume":"49","author":[{"given":"Rob","family":"van Stee","sequence":"first","affiliation":[{"name":"University of Siegen, Siegen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2018,12,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33090-2_9"},{"key":"e_1_2_1_2_1","volume-title":"26th Annual European Symposium on Algorithms, ESA 2018, August 20--22","volume":"112","author":"Azar Yossi","year":"2018"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488730"},{"first-page":"991","volume-title":"Czumaj {20}","author":"Azar Yossi","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","unstructured":"Yossi Azar and Noam Touitou. Improved online algorithm for weighted ow time. CoRR abs\/1712.10273 2017.  Yossi Azar and Noam Touitou. Improved online algorithm for weighted ow time. CoRR abs\/1712.10273 2017."},{"first-page":"14","volume-title":"Azar et al. {2}","author":"Gy\u00f6rgy","key":"e_1_2_1_6_1"},{"first-page":"1260","volume-title":"Czumaj {20}","author":"Bansal Nikhil","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496904"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290676"},{"first-page":"504","volume-title":"Umans {44}","author":"Bansal Nikhil","key":"e_1_2_1_10_1"},{"first-page":"1001","volume-title":"Czumaj {20}","author":"Bansal Nikhil","key":"e_1_2_1_11_1"},{"first-page":"959","volume-title":"Czumaj {20}","author":"Bernstein Aaron","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.48"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"S. Bubeck Y. Tat Lee Y. Li and M. Sellke. Competitively Chasing Convex Bodies. ArXiv e-prints November 2018.  S. Bubeck Y. Tat Lee Y. Li and M. Sellke. Competitively Chasing Convex Bodies. ArXiv e-prints November 2018.","DOI":"10.1145\/3313276.3316314"},{"key":"e_1_2_1_15_1","unstructured":"S--ebastien Bubeck Michael B. Cohen James R. Lee Yin Tat Lee and Aleksander Madry. k-server via multiscale entropic regularization. CoRR abs\/1711.01085 2017.  S--ebastien Bubeck Michael B. Cohen James R. Lee Yin Tat Lee and Aleksander Madry. k-server via multiscale entropic regularization. CoRR abs\/1711.01085 2017."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0363"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380778"},{"first-page":"979","volume-title":"Czumaj {20}","author":"Cohen Ilan Reuven","key":"e_1_2_1_18_1"},{"first-page":"15","volume-title":"Azar et al. {2}","author":"Cygan Marek","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3174304"},{"first-page":"769","volume-title":"Czumaj {20}","author":"Devanur Nikhil R.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745"},{"first-page":"14","volume-title":"Azar et al. {2}","author":"Eden Alon","key":"e_1_2_1_23_1"},{"first-page":"14","volume-title":"Azar et al. {2}","author":"Englert Matthias","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00488-7"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210389"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189324"},{"first-page":"14","volume-title":"Azar et al. {2}","author":"Waldo","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188858"},{"key":"e_1_2_1_30_1","volume-title":"45th International Colloquium on Automata, Languages, and Programming, ICALP 2018","volume":"107","author":"Huang Zhiyi","year":"2018"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188966"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100262"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/210118.210128"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.06.002"},{"first-page":"1014","volume-title":"Czumaj {20}","author":"Lang Harry","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","unstructured":"James R. Lee. Fusible hsts and the randomized k-server conjecture. CoRR abs\/1711.01789 2017.  James R. Lee. Fusible hsts and the randomized k-server conjecture. CoRR abs\/1711.01789 2017."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210402"},{"first-page":"12","volume-title":"Azar et al. {2}","author":"Lucarelli Giorgio","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","volume-title":"24th Annual European Symposium on Algorithms, ESA 2016, August 22--24","volume":"57","author":"Lucarelli Giorgio","year":"2016"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90003-W"},{"first-page":"515","volume-title":"Umans {44}","author":"Nayyar Krati","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","volume-title":"34th International Symposium on Computational Geometry, SoCG 2018","volume":"99","author":"Raghvendra Sharath","year":"2018"},{"volume-title":"Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2018","year":"2018","author":"Scheideler Christian","key":"e_1_2_1_43_1"},{"volume-title":"58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017","year":"2017","author":"Umans Chris","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173127.3173145"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3300150.3300160","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3300150.3300160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:22Z","timestamp":1750206322000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3300150.3300160"}},"subtitle":["2018 in review"],"short-title":[],"issued":{"date-parts":[[2018,12,15]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12,15]]}},"alternative-id":["10.1145\/3300150.3300160"],"URL":"https:\/\/doi.org\/10.1145\/3300150.3300160","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2018,12,15]]},"assertion":[{"value":"2018-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}