2 search results - page 1 / 1 » Budgeted Red-Blue Median and Its Generalizations |
81
Voted
ESA
2010
Springer
14 years 11 months ago
2010
Springer
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
154
Voted
SODA
2012
ACM
13 years 18 days ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...