{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:14:52Z","timestamp":1766067292924},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s11432-020-3066-x","type":"journal-article","created":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T18:02:44Z","timestamp":1617645764000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An approximation algorithm for k-median with priorities"],"prefix":"10.1007","volume":"64","author":[{"given":"Zhen","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Qilong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,31]]},"reference":[{"key":"3066_CR1","unstructured":"Ravi R, Sinha A. Multicommodity facility location. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, 2004. 342\u2013349"},{"key":"3066_CR2","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1080\/02331934.2011.611511","volume":"62","author":"G D Li","year":"2013","unstructured":"Li G D, Wang Z, Wu C C. Approximation algorithms for the stochastic priority facility location problem. Optimization, 2013, 62: 919\u2013928","journal-title":"Optimization"},{"key":"3066_CR3","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1007\/s11424-014-2157-2","volume":"28","author":"F M Wang","year":"2015","unstructured":"Wang F M, Xu D C, Wu C C. Approximation algorithms for the priority facility location problem with penalties. J Syst Sci Complex, 2015, 28: 1102\u20131114","journal-title":"J Syst Sci Complex"},{"key":"3066_CR4","doi-asserted-by":"crossref","unstructured":"Kumar A, Sabharwal Y. The priority k-median problem. In: Proceedings of the 27th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2007. 71\u201383","DOI":"10.1007\/978-3-540-77050-3_6"},{"key":"3066_CR5","unstructured":"Shmoys D B, Swamy C, Levi R. Facility location with service installation costs. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, 2004. 1088\u20131097"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-020-3066-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11432-020-3066-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-020-3066-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,19]],"date-time":"2022-06-19T20:04:19Z","timestamp":1655669059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11432-020-3066-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":5,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["3066"],"URL":"https:\/\/doi.org\/10.1007\/s11432-020-3066-x","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,31]]},"assertion":[{"value":"27 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"150104"}}