{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:15Z","timestamp":1750220775001,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["160364472 --- SFB 901\/3"],"award-info":[{"award-number":["160364472 --- SFB 901\/3"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,6]]},"DOI":"10.1145\/3350755.3400281","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T15:56:12Z","timestamp":1594310172000},"page":"129-139","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["The Online Multi-Commodity Facility Location Problem"],"prefix":"10.1145","author":[{"given":"Jannik","family":"Castenow","sequence":"first","affiliation":[{"name":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bj\u00f6rn","family":"Feldkord","sequence":"additional","affiliation":[{"name":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Knollmann","sequence":"additional","affiliation":[{"name":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Malatyali","sequence":"additional","affiliation":[{"name":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer Auf der Heide","sequence":"additional","affiliation":[{"name":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,9]]},"reference":[{"volume-title":"Online computation and competitive analysis","author":"Borodin Allan","key":"e_1_3_2_1_1_1","unstructured":"Allan Borodin and Ran El-Yaniv . 1998. Online computation and competitive analysis . Cambridge University Press . https:\/\/dl.acm.org\/doi\/book\/10.5555\/290169 Allan Borodin and Ran El-Yaniv. 1998. Online computation and competitive analysis .Cambridge University Press. https:\/\/dl.acm.org\/doi\/book\/10.5555\/290169"},{"key":"e_1_3_2_1_2_1","volume-title":"The Online Multi-Commodity Facility Location Problem. (2020). arxiv","author":"Castenow Jannik","year":"2005","unstructured":"Jannik Castenow , Bj\u00f6rn Feldkord , Till Knollmann , Manuel Malatyali , and Friedhelm Meyer auf der Heide . 2020. The Online Multi-Commodity Facility Location Problem. (2020). arxiv : 2005 .08391 [cs.DS] Jannik Castenow, Bj\u00f6rn Feldkord, Till Knollmann, Manuel Malatyali, and Friedhelm Meyer auf der Heide. 2020. The Online Multi-Commodity Facility Location Problem. (2020). arxiv: 2005.08391 [cs.DS]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90084-0"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018","author":"Feldkord Bj\u00f6","year":"2018","unstructured":"Bj\u00f6 rn Feldkord and Friedhelm Meyer auf der Heide. 2018. Online Facility Location with Mobile Facilities . In Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018 , Vienna, Austria, July 16--18 , 2018 . 373--381. https:\/\/doi.org\/10.1145\/3210377.3210389 10.1145\/3210377.3210389 Bj\u00f6 rn Feldkord and Friedhelm Meyer auf der Heide. 2018. Online Facility Location with Mobile Facilities. In Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16--18, 2018. 373--381. https:\/\/doi.org\/10.1145\/3210377.3210389"},{"key":"e_1_3_2_1_5_1","volume-title":"Second International Conference, AAIM 2006, Hong Kong, China, June 20--22, 2006, Proceedings. 138--148","author":"Fleischer Rudolf","year":"2006","unstructured":"Rudolf Fleischer , Jian Li , Shijun Tian , and Hong Zhu . 2006 . Non-metric Multicommodity and Multilevel Facility Location. In Algorithmic Aspects in Information and Management , Second International Conference, AAIM 2006, Hong Kong, China, June 20--22, 2006, Proceedings. 138--148 . https:\/\/doi.org\/10.1007\/11775096_14 10.1007\/11775096_14 Rudolf Fleischer, Jian Li, Shijun Tian, and Hong Zhu. 2006. Non-metric Multicommodity and Multilevel Facility Location. In Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20--22, 2006, Proceedings. 138--148. https:\/\/doi.org\/10.1007\/11775096_14"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.03.001"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9049-y"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0993"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375845"},{"volume-title":"Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO). 61--72","author":"Kling Peter","key":"e_1_3_2_1_11_1","unstructured":"Peter Kling , Friedhelm Meyer auf der Heide, and Peter Pietrzyk. 2012. An Algorithm for Online Facility Leasing . In Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO). 61--72 . https:\/\/doi.org\/10.1007\/978--3--642--31104--8_6 10.1007\/978--3--642--31104--8_6 Peter Kling, Friedhelm Meyer auf der Heide, and Peter Pietrzyk. 2012. An Algorithm for Online Facility Leasing. In Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO). 61--72. https:\/\/doi.org\/10.1007\/978--3--642--31104--8_6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.65"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2012.01.007"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959917"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2013.10.001"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011","author":"Laura","year":"2011","unstructured":"Laura J. Poplawski and Rajmohan Rajaraman. 2011. Multicommodity Facility Location under Group Steiner Access Cost . In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011 , San Francisco, California, USA, January 23--25 , 2011 . 996--1013. https:\/\/doi.org\/10.1137\/1.9781611973082.77 10.1137\/1.9781611973082.77 Laura J. Poplawski and Rajmohan Rajaraman. 2011. Multicommodity Facility Location under Group Steiner Access Cost. In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23--25, 2011. 996--1013. https:\/\/doi.org\/10.1137\/1.9781611973082.77"},{"volume-title":"Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Ravi R.","key":"e_1_3_2_1_17_1","unstructured":"R. Ravi and A. Sinha . 2004. Multicommodity Facility Location . In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms ( New Orleans, Louisiana) (SODA '04). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 342--349. http:\/\/dl.acm.org\/citation.cfm?id=982792.982841 R. Ravi and A. Sinha. 2004. Multicommodity Facility Location. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, Louisiana) (SODA '04). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 342--349. http:\/\/dl.acm.org\/citation.cfm?id=982792.982841"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/080732857"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44436-X_4"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004","author":"Shmoys David B.","year":"2004","unstructured":"David B. Shmoys , Chaitanya Swamy , and Retsef Levi . 2004 . Facility location with Service Installation Costs . In Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004 , New Orleans, Louisiana, USA, January 11--14 , 2004. 1088--1097. https:\/\/dl.acm.org\/doi\/10.5555\/982792.982953 David B. Shmoys, Chaitanya Swamy, and Retsef Levi. 2004. Facility location with Service Installation Costs. In Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11--14, 2004. 1088--1097. https:\/\/dl.acm.org\/doi\/10.5555\/982792.982953"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721853"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.24"}],"event":{"name":"SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Virtual Event USA","acronym":"SPAA '20"},"container-title":["Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400281","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:21Z","timestamp":1750200081000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":22,"alternative-id":["10.1145\/3350755.3400281","10.1145\/3350755"],"URL":"https:\/\/doi.org\/10.1145\/3350755.3400281","relation":{},"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"2020-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}