{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:53:53Z","timestamp":1725742433305},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401633"},{"type":"electronic","value":"9783642401640"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40164-0_23","type":"book-chapter","created":{"date-parts":[[2013,7,22]],"date-time":"2013-07-22T01:01:30Z","timestamp":1374454890000},"page":"236-247","source":"Crossref","is-referenced-by-count":1,"title":["Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation"],"prefix":"10.1007","author":[{"given":"Kewen","family":"Liao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longkun","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"23_CR1","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1137\/070708901","volume":"39","author":"J. Byrka","year":"2010","unstructured":"Byrka, J., Aardal, K.: An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem. SIAM Journal on Computing\u00a039(6), 2212\u20132231 (2010)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/978-3-642-13036-6_19","volume-title":"Integer Programming and Combinatorial Optimization","author":"J. Byrka","year":"2010","unstructured":"Byrka, J., Srinivasan, A., Swamy, C.: Fault-tolerant facility location: A randomized dependent LP-rounding algorithm. In: Eisenbrand, F., Shepherd, F.B. (eds.) IPCO 2010. LNCS, vol.\u00a06080, pp. 244\u2013257. Springer, Heidelberg (2010)"},{"issue":"1","key":"23_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0097539703405754","volume":"33","author":"F.A. Chudak","year":"2003","unstructured":"Chudak, F.A., Shmoys, D.B.: Improved approximation algorithms for the uncapacitated facility location problem. SIAM J. Comput.\u00a033(1), 1\u201325 (2003)","journal-title":"SIAM J. Comput."},{"issue":"21","key":"23_CR4","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1006\/jagm.1998.0993","volume":"31","author":"S. Guha","year":"1999","unstructured":"Guha, S., Khuller, S.: Greedy strikes back: Improved facility location algorithms. Journal of Algorithms\u00a031(21), 228\u2013248 (1999)","journal-title":"Journal of Algorithms"},{"issue":"2","key":"23_CR5","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/S0196-6774(03)00056-7","volume":"48","author":"S. Guha","year":"2003","unstructured":"Guha, S., Meyerson, A., Munagala, K.: A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms\u00a048(2), 429\u2013440 (2003)","journal-title":"J. Algorithms"},{"issue":"6","key":"23_CR6","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. Journal of the ACM\u00a050(6), 795\u2013824 (2003)","journal-title":"Journal of the ACM"},{"key":"23_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/3-540-44436-X_18","volume-title":"Approximation Algorithms for Combinatorial Optimization","author":"K. Jain","year":"2000","unstructured":"Jain, K., Vazirani, V.V.: An approximation algorithm for the fault tolerant metric facility location problem. In: Jansen, K., Khuller, S. (eds.) APPROX 2000. LNCS, vol.\u00a01913, pp. 177\u2013182. Springer, Heidelberg (2000)"},{"issue":"2","key":"23_CR8","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)","journal-title":"Journal of the ACM"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-22012-8_5","volume-title":"Automata, Languages and Programming","author":"S. Li","year":"2011","unstructured":"Li, S.: A 1.488 approximation algorithm for the uncapacitated facility location problem. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 77\u201388. Springer, Heidelberg (2011)"},{"key":"23_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/978-3-642-22685-4_48","volume-title":"Computing and Combinatorics","author":"K. Liao","year":"2011","unstructured":"Liao, K., Shen, H.: Unconstrained and constrained fault-tolerant resource allocation. In: Fu, B., Du, D.-Z. (eds.) COCOON 2011. LNCS, vol.\u00a06842, pp. 555\u2013566. Springer, Heidelberg (2011)"},{"issue":"2","key":"23_CR11","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1137\/S0097539703435716","volume":"36","author":"M. Mahdian","year":"2006","unstructured":"Mahdian, M., Ye, Y., Zhang, J.: Approximation algorithms for metric facility location problems. SIAM J. Comput.\u00a036(2), 411\u2013432 (2006)","journal-title":"SIAM J. Comput."},{"key":"23_CR12","first-page":"265","volume-title":"Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC)","author":"D.B. Shmoys","year":"1997","unstructured":"Shmoys, D.B., Tardos, E., Aardal, K.: Approximation algorithms for facility location problems. In: Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC), El Paso, Texas, USA, May 4-6, pp. 265\u2013274. ACM, New York (1997)"},{"key":"23_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/3-540-47867-1_18","volume-title":"Integer Programming and Combinatorial Optimization","author":"M.I. Sviridenko","year":"2002","unstructured":"Sviridenko, M.I.: An improved approximation algorithm for the metric uncapacitated facility location problem. In: Cook, W.J., Schulz, A.S. (eds.) IPCO 2002. LNCS, vol.\u00a02337, pp. 240\u2013257. Springer, Heidelberg (2002)"},{"issue":"4","key":"23_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1383369.1383382","volume":"4","author":"C. Swamy","year":"2008","unstructured":"Swamy, C., Shmoys, D.B.: Fault-tolerant facility location. ACM Trans. Algorithms\u00a04(4), 1\u201327 (2008)","journal-title":"ACM Trans. Algorithms"},{"key":"23_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/978-3-642-10631-6_70","volume-title":"Algorithms and Computation","author":"S. Xu","year":"2009","unstructured":"Xu, S., Shen, H.: The fault-tolerant facility allocation problem. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 689\u2013698. Springer, Heidelberg (2009)"},{"issue":"11","key":"23_CR16","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.ipl.2011.03.005","volume":"111","author":"L. Yan","year":"2011","unstructured":"Yan, L., Chrobak, M.: Approximation algorithms for the fault-tolerant facility placement problem. Information Processing Letters\u00a0111(11), 545 (2011)","journal-title":"Information Processing Letters"},{"key":"23_CR17","unstructured":"Yan, L., Chrobak, M.: New results on the fault-tolerant facility placement problem. Technical report (2011), \n                  \n                    http:\/\/arxiv.org\/abs\/1108.5471\n                  \n                  \n                , CoRR"},{"key":"23_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/978-3-642-38233-8_31","volume-title":"Algorithms and Complexity","author":"L. Yan","year":"2013","unstructured":"Yan, L., Chrobak, M.: Lp-rounding algorithms for the fault-tolerant facility placement problem. Technical report (2012). In: Spirakis, P.G., Serna, M. (eds.) CIAC 2013. LNCS, vol.\u00a07878, pp. 370\u2013381. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40164-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T19:17:56Z","timestamp":1578511076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40164-0_23"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642401633","9783642401640"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40164-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}