@inproceedings{d514f7309b574c9092509c8c6669655b,
title = "Approximation algorithms for selecting network centers",
abstract = "This abstract concerns the issue of allocating and utilizing centers in a distributed network, in its various forms. The abstract discusses the significant parameters of center allocation, defines the resulting optimization problems, and proposes several approximation algorithms for selecting centers and for distributing the users among them. We concentrate mainly on balanced versions of the problem, i.e., in which it is required that the assignment of clients to centers be as balanced as possible. The main results are constant ratio approximation algorithms for the balanced κ-centers and balanced κ-weighted centers problems, and logarithmic ratio approximation algorithms for the ρ-dominating set and the κ-tolerant set problems.",
author = "Judit Bar-Ilan and David Peleg",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd Workshop on Algorithms and Data Structures, WADS 1991 ; Conference date: 14-08-1991 Through 16-08-1991",
year = "1991",
doi = "10.1007/BFb0028274",
language = "English",
isbn = "9783540475668",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "343--354",
editor = "Frank Dehne and Jorg-Rudiger Sack and Nicola Santoro",
booktitle = "Algorithms and Data Structures - 2nd Workshop, WADS 1991, Proceedings",
address = "Germany",
}