{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T12:10:20Z","timestamp":1738239020438,"version":"3.34.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540688860"},{"type":"electronic","value":"9783540688914"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68891-4_21","type":"book-chapter","created":{"date-parts":[[2008,5,23]],"date-time":"2008-05-23T13:31:37Z","timestamp":1211549497000},"page":"303-315","source":"Crossref","is-referenced-by-count":8,"title":["Offline and Online Facility Leasing"],"prefix":"10.1007","author":[{"given":"Chandrashekhar","family":"Nagarajan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David P.","family":"Williamson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/978-3-540-72792-7_32","volume-title":"Integer Programming and Combinatorial Optimization","author":"B.M. Anthony","year":"2007","unstructured":"Anthony, B.M., Gupta, A.: Infrastructure leasing problems. In: Fischetti, M., Williamson, D.P. (eds.) IPCO 2007. LNCS, vol.\u00a04513, pp. 424\u2013438. Springer, Heidelberg (2007)"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jda.2006.03.001","volume":"5","author":"D. Fotakis","year":"2007","unstructured":"Fotakis, D.: A primal-dual algorithm for online non-uniform facility location. Journal of Discrete Algorithms\u00a05, 141\u2013148 (2007)","journal-title":"Journal of Discrete Algorithms"},{"key":"#cr-split#-21_CR3.1","doi-asserted-by":"crossref","unstructured":"Fotakis, D.: On the competitive ratio for online facility location. Algorithmica (2007);","DOI":"10.1007\/s00453-007-9049-y"},{"key":"#cr-split#-21_CR3.2","unstructured":"Published online October 24, 2007. Previous version in ICALP 2003"},{"key":"21_CR4","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.: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Journal of the ACM\u00a050, 795\u2013824 (2003)","journal-title":"Journal of the ACM"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1145\/375827.375845","volume":"48","author":"K. Jain","year":"2001","unstructured":"Jain, K., Vazirani, V.V.: Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation. Journal of the ACM\u00a048, 274\u2013296 (2001)","journal-title":"Journal of the ACM"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: Online facility location. In: Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 426\u2013431 (2001)","DOI":"10.1109\/SFCS.2001.959917"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: The parking permit problem. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 274\u2013282 (2005)","DOI":"10.1109\/SFCS.2005.72"},{"key":"21_CR8","unstructured":"Odyssey Logistics, http:\/\/www.odysseylogistics.com"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Swamy, C., Shmoys, D.B.: Sampling-based approximation algorithms for multi-stage stochastic optimization. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 357\u2013366 (2005)","DOI":"10.1109\/SFCS.2005.67"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68891-4_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T11:30:25Z","timestamp":1738236625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68891-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540688860","9783540688914"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68891-4_21","relation":{},"subject":[]}}