{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:07:49Z","timestamp":1761401269936},"publisher-location":"Berlin\/Heidelberg","reference-count":10,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540543430"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0028274","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T05:52:14Z","timestamp":1132638734000},"page":"343-354","source":"Crossref","is-referenced-by-count":10,"title":["Approximation algorithms for selecting network centers"],"prefix":"10.1007","author":[{"given":"Judit","family":"Bar-Ilan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01586087","volume":"32","author":"D. Bertsekas","year":"1985","unstructured":"D. Bertsekas. A unified framework for primal-dual methods in minimum cost network flow problems. Math. Prog., 32:125\u2013145, 1985.","journal-title":"Math. Prog."},{"key":"31_CR2","volume-title":"Data Networks","author":"D. Bertsekas","year":"1987","unstructured":"D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987."},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"A. Bouloutas and P.M. Gopal. Some graph partitioning problems and algorithms related to routing in large computer networks. In Proc. 9th IEEE Conf. on Distributed Computing Systems, pages 362\u2013370, Newport Beach, CA, 1989.","DOI":"10.1109\/ICDCS.1989.37966"},{"key":"31_CR4","unstructured":"J. Bar-Ilan and D. Peleg. How to allocate network centers. Technical Report CS90-20, The Weizmann Institute of Science, 1990."},{"key":"31_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0065-2458(08)60258-2","volume":"27","author":"A.R. Hevner","year":"1988","unstructured":"A.R. Hevner and A. Rao. Distributed data allocation strategies. In Advances in Computers, Vol. 27, pages 121\u2013155. Academic Press, 1988.","journal-title":"Advances in Computers"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"D.S. Hochbaum and D. Shmoys. Powers of graphs: A powerful technique for bottleneck problems. In Proc. 16th ACM Symp. on Theory of Computing, pages 324\u2013333. ACM, April 1984.","DOI":"10.1145\/800057.808697"},{"key":"31_CR7","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\u00e1sz","year":"1975","unstructured":"L. Lov\u00e1sz. On the ratio of optimal integral and fractional covers. Discrete Mathematics, 13:383\u2013390, 1975.","journal-title":"Discrete Mathematics"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"K. Murthy and J. Kam. An approximation algorithm to the file allocation problem in computer networks. In Proc. 2nd ACM Symp. on Principles of Database Systems, pages 258\u2013266. ACM, 1983.","DOI":"10.1145\/588058.588087"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"H.L. Morgan and K.D. Levin. Optimal program and data locations in computer networks. Comm. of the ACM, pages 315\u2013322, 1977.","DOI":"10.1145\/359581.359591"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"D. Peleg. Distributed data structures: A complexity oriented view. In 4th Int. Workshop on Distributed Algorithms, September 1990.","DOI":"10.1007\/3-540-54099-7_6"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028274.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:58:41Z","timestamp":1607551121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540543430"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0028274","relation":{},"subject":[]}}