{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:28:19Z","timestamp":1747805299342},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540264224"},{"type":"electronic","value":"9783540316718"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11502593_28","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T21:56:08Z","timestamp":1279144568000},"page":"368-375","source":"Crossref","is-referenced-by-count":18,"title":["A Local Facility Location Algorithm for Sensor Networks"],"prefix":"10.1007","author":[{"given":"Denis","family":"Krivitski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ran","family":"Wolff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Arya, V., Garg, N., Khandekar, R., Munagala, K., Pandit, V.: Local search heuristic for k-median and facility location problems. In: STOC, pp. 21\u201329 (2001)","key":"28_CR1","DOI":"10.1145\/380752.380755"},{"doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Bar-Noy, A., Linial, N., Peleg, D.: Compact distributed data structures for adaptive network routing. In: Proc. 21st ACM STOC (May 1989)","key":"28_CR2","DOI":"10.1145\/73007.73053"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/978-3-540-30186-8_20","volume-title":"Distributed Computing","author":"Y. Birk","year":"2004","unstructured":"Birk, Y., Liss, L., Schuster, A., Wolff, R.: A local algorithm for ad hoc majority voting via charge fusion. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol.\u00a03274, pp. 275\u2013289. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S.: Improved combinatorial algorithms for the facility location and k-median problems. In: FOCS, pp. 378\u2013388 (1999)","key":"28_CR4","DOI":"10.1109\/SFFCS.1999.814609"},{"doi-asserted-by":"crossref","unstructured":"Dhillon, I.S., Modha, D.S.: A data-clustering algorithm on distributed memory multiprocessors. In: Large-Scale Parallel Data Mining, pp. 245\u2013260 (1999)","key":"28_CR5","DOI":"10.1007\/3-540-46502-2_13"},{"issue":"2","key":"28_CR6","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/380995.381010","volume":"2","author":"G. Forman","year":"2000","unstructured":"Forman, G., Zhang, B.: Distributed data clustering can be efficient and exact. SIGKDD Explor. Newsl.\u00a02(2), 34\u201338 (2000)","journal-title":"SIGKDD Explor. Newsl."},{"doi-asserted-by":"crossref","unstructured":"Foti, D., Lipari, D., Pizzuti, C., Talia, D.: Scalable Parallel Clustering for Data Mining on Multicomputers. In: IPDPS 2000, Cancun, Mexico (May 2000)","key":"28_CR7","DOI":"10.1007\/3-540-45591-4_51"},{"doi-asserted-by":"crossref","unstructured":"Guha, Khuller: Greedy strikes back: Improved facility location algorithms. In: SODA: ACM-SIAM (1998)","key":"28_CR8","DOI":"10.1006\/jagm.1998.0993"},{"issue":"2","key":"28_CR9","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory\u00a046(2), 388\u2013404 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"doi-asserted-by":"crossref","unstructured":"Jaffe, J.M., Moss, F.H.: A responsive routing algorithm for computer networks. IEEE Transactions on Communications, 1758\u20131762 (July 1982)","key":"28_CR10","DOI":"10.1109\/TCOM.1982.1095632"},{"unstructured":"Jain, K., Mahdian, M., Saberi, A.: A new greedy approach for facility location problems","key":"28_CR11"},{"doi-asserted-by":"crossref","unstructured":"Jain, K., Vazirani, V.V.: Primal-dual approximation algorithms for metric facility location and k-median problems. In: FOCS, pp. 2\u201313 (1999)","key":"28_CR12","DOI":"10.1109\/SFFCS.1999.814571"},{"doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Papadimitriou, C., Raghavan, P.: A microeconomic view of data mining. Data Mining and Knowledge Discovery (1998)","key":"28_CR13","DOI":"10.1023\/A:1009726428407"},{"unstructured":"Korupolu, M.R., Plaxton, C.G., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. In: Proc. ACM-SIAM, pp. 1\u201310 (1998)","key":"28_CR14"},{"doi-asserted-by":"crossref","unstructured":"Kutten, S., Patt-Shamir, B.: Time-adaptive self-stabilization. In: Proc. PODC, August 1997, pp. 149\u2013158 (1997)","key":"28_CR15","DOI":"10.1145\/259380.259435"},{"doi-asserted-by":"crossref","unstructured":"Kutten, S., Peleg, D.: Fault-local distributed mending. In: Proc. PODC (August 1995)","key":"28_CR16","DOI":"10.1145\/224964.224967"},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/0221015","volume":"21","author":"N. Linial","year":"1992","unstructured":"Linial, N.: Locality in distributed graph algorithms. SIAM J. Comp.\u00a021, 193\u2013201 (1992)","journal-title":"SIAM J. Comp."},{"doi-asserted-by":"crossref","unstructured":"Naor, M., Stockmeyer, L.: What can be computed locally? In: STOC, pp. 184\u2013193 (1993)","key":"28_CR18","DOI":"10.1145\/167088.167149"},{"doi-asserted-by":"crossref","unstructured":"Sviridenko, M.: An improved approximation algorithm for the metric uncapacitated facility location problem (2002)","key":"28_CR19","DOI":"10.1007\/3-540-47867-1_18"},{"doi-asserted-by":"crossref","unstructured":"Wolff, R., Schuster, A.: Association rule mining in peer-to-peer systems. In: Proc. ICDM, Melbourne, Florida (2003)","key":"28_CR20","DOI":"10.1109\/ICDM.2003.1250941"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing in Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11502593_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:19Z","timestamp":1605643339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11502593_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540264224","9783540316718"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11502593_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}