{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:19:24Z","timestamp":1759637964434},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662489703"},{"type":"electronic","value":"9783662489710"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-662-48971-0_62","type":"book-chapter","created":{"date-parts":[[2015,11,25]],"date-time":"2015-11-25T23:00:57Z","timestamp":1448492457000},"page":"740-751","source":"Crossref","is-referenced-by-count":2,"title":["Serving Online Requests with Mobile Servers"],"prefix":"10.1007","author":[{"given":"Abdolhamid","family":"Ghodselahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Kuhn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,27]]},"reference":[{"key":"62_CR1","doi-asserted-by":"crossref","unstructured":"Ahmadian, S., Friggstad, Z., Swamy, C.: Local-search based approximation algorithms for mobile facility location problems. In: Proceedings of the 24th Symposium on Discrete Algorithms (SODA), pp. 1607\u20131621 (2013)","DOI":"10.1137\/1.9781611973105.115"},{"issue":"1","key":"62_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4086\/toc.2012.v008a006","volume":"8","author":"S Arora","year":"2012","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta-algorithm and applications. Theory Comput. 8(1), 121\u2013164 (2012)","journal-title":"Theory Comput."},{"issue":"3","key":"62_CR3","first-page":"544","volume":"33","author":"V Arya","year":"2004","unstructured":"Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., Pandit, V.: Local search heuristics for k-median and facility location problems. J. Comput. 33(3), 544\u2013562 (2004)","journal-title":"J. Comput."},{"key":"62_CR4","doi-asserted-by":"crossref","unstructured":"Bansal, N., Buchbinder, N., Madry, A., Naor, J.S.: A polylogarithmic-competitive algorithm for the k-server problem. In: Proceedings of the 52nd Symposium on Foundations of Computer Science (FOCS), pp. 267\u2013276 (2011)","DOI":"10.1109\/FOCS.2011.63"},{"issue":"6","key":"62_CR5","first-page":"2212","volume":"39","author":"J Byrka","year":"2010","unstructured":"Byrka, J., Aardal, K.: An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem. J. Comput. 39(6), 2212\u20132231 (2010)","journal-title":"J. Comput."},{"key":"62_CR6","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. In: Proceedings of the 29th Symposium on Theory of Computing (STOC), pp. 626\u2013635 (1997)","DOI":"10.1145\/258533.258657"},{"issue":"3","key":"62_CR7","first-page":"30","volume":"5","author":"ED Demaine","year":"2009","unstructured":"Demaine, E.D., Hajiaghayi, M., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. Tran. Algorithms (TALG) 5(3), 30 (2009)","journal-title":"Tran. Algorithms (TALG)"},{"key":"62_CR8","volume-title":"Facility Location: Applications and Theory","author":"Z Drezner","year":"2004","unstructured":"Drezner, Z., Hamacher, H.W.: Facility Location: Applications and Theory. Springer Science & Business Media, Heidelberg (2004)"},{"key":"62_CR9","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S., Talwar, K.: A tight bound on approximating arbitrary metrics by tree metrics. In: Proceedings of the 35th Symposium on Theory of Computing (STOC), pp. 448\u2013455 (2003)","DOI":"10.1145\/780542.780608"},{"issue":"1","key":"62_CR10","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/1959045.1959065","volume":"42","author":"D Fotakis","year":"2011","unstructured":"Fotakis, D.: Online and incremental algorithms for facility location. SIGACT News 42(1), 97\u2013131 (2011)","journal-title":"SIGACT News"},{"issue":"3","key":"62_CR11","first-page":"28","volume":"7","author":"Z Friggstad","year":"2011","unstructured":"Friggstad, Z., Salavatipour, M.R.: Minimizing movement in mobile facility location problems. Trans. Algorithms (TALG) 7(3), 28 (2011)","journal-title":"Trans. Algorithms (TALG)"},{"key":"62_CR12","unstructured":"Ghodselahi, A., Kuhn, F.: Serving online demands with movable centers. arXiv preprint \n                      arXiv:1404.5510\n                      \n                     (2014)"},{"key":"62_CR13","unstructured":"Guha, S., Khuller, S.: Greedy strikes back: improved facility location algorithms. In: Proceedings of the 9th Symposium on Discrete Algorithms (SODA), pp. 649\u2013657 (1998)"},{"issue":"1","key":"62_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1002\/net.10080","volume":"42","author":"MT Hajiaghayi","year":"2003","unstructured":"Hajiaghayi, M.T., Mahdian, M., Mirrokni, V.S.: The facility location problem with general cost functions. Networks 42(1), 42\u201347 (2003)","journal-title":"Networks"},{"issue":"6","key":"62_CR15","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1145\/950620.950621","volume":"50","author":"K Jain","year":"2003","unstructured":"Jain, K., Mahdian, M., Markakis, E., Saberi, A., Vazirani, V.V.: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6), 795\u2013824 (2003)","journal-title":"J. ACM"},{"issue":"5","key":"62_CR16","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1145\/210118.210128","volume":"42","author":"E Koutsoupias","year":"1995","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: On the k-server conjecture. J. ACM 42(5), 971\u2013983 (1995)","journal-title":"J. ACM"},{"issue":"2","key":"62_CR17","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Inf. Comput. 108(2), 212\u2013261 (1994)","journal-title":"Inf. Comput."},{"issue":"2","key":"62_CR18","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/0196-6774(90)90003-W","volume":"11","author":"MS Manasse","year":"1990","unstructured":"Manasse, M.S., McGeoch, L.A., Sleator, D.D.: Competitive algorithms for server problems. J. Algorithms 11(2), 208\u2013230 (1990)","journal-title":"J. Algorithms"},{"key":"62_CR19","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: Online facility location. In: Proceedings of the 42nd Symposium on Foundations of Computer Science (FOCS), p. 426 (2001)","DOI":"10.1109\/SFCS.2001.959917"},{"issue":"2","key":"62_CR20","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1561\/2200000018","volume":"4","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S.: Online learning and online convex optimization. Found. Trends Mach. Learn. 4(2), 107\u2013194 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"2","key":"62_CR21","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"DD Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Commun. ACM 28(2), 202\u2013208 (1985)","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48971-0_62","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T14:06:32Z","timestamp":1559311592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48971-0_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662489703","9783662489710"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48971-0_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}