{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:54Z","timestamp":1759638894353},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642311031"},{"type":"electronic","value":"9783642311048"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31104-8_6","type":"book-chapter","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T08:59:54Z","timestamp":1340614794000},"page":"61-72","source":"Crossref","is-referenced-by-count":13,"title":["An Algorithm for Online Facility Leasing"],"prefix":"10.1007","author":[{"given":"Peter","family":"Kling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Pietrzyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_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), doi:10.1007\/978-3-540-72792-7_32, ISBN 978-3-540-72791-0"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Blelloch, G.E., Tangwongsan, K.: Parallel approximation algorithms for facility-location problems. In: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 315\u2013324 (2010) ISBN 978-1-4503-0079-7","DOI":"10.1145\/1810479.1810535"},{"issue":"1","key":"6_CR3","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(1), 141\u2013148 (2007), doi:10.1016\/j.jda.2006.03.001, ISSN 1570-8667","journal-title":"Journal of Discrete Algorithms"},{"issue":"2","key":"6_CR4","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(2), 274\u2013296 (2001) ISSN 0004-5411","journal-title":"Journal of the ACM"},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/SFCS.2001.959917","volume-title":"Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS)","author":"A. Meyerson","year":"2001","unstructured":"Meyerson, A.: Online facility location. In: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS), pp. 426\u2013431. IEEE Computer Society, Washington, DC (2001) ISBN 0-7695-1390-5"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/SFCS.2005.72","volume-title":"Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS)","author":"A. Meyerson","year":"2005","unstructured":"Meyerson, A.: The parking permit problem. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 274\u2013284. IEEE Computer Society, Washington, DC (2005), doi:10.1109\/SFCS.2005.72, ISBN 0-7695-2468-0"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-540-68891-4_21","volume-title":"Integer Programming and Combinatorial Optimization","author":"C. Nagarajan","year":"2008","unstructured":"Nagarajan, C., Williamson, D.P.: Offline and Online Facility Leasing. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds.) IPCO 2008. LNCS, vol.\u00a05035, pp. 303\u2013315. Springer, Heidelberg (2008), doi:10.1007\/978-3-540-68891-4_21, ISBN 978-3-540-68886-0"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/1835698.1835777","volume-title":"Proceeding of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)","author":"S. Pandit","year":"2010","unstructured":"Pandit, S., Pemmaraju, S.V.: Rapid randomized pruning for fast greedy distributed algorithms. In: Proceeding of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), pp. 325\u2013334. ACM, New York (2010), doi:10.1145\/1835698.1835777, ISBN 978-1-60558-888-9"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31104-8_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:45:02Z","timestamp":1620114302000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31104-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642311031","9783642311048"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31104-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}