2 search results - page 1 / 1 » Budgeted Red-Blue Median and Its Generalizations |
84
Voted
ESA
2010
Springer
15 years 8 hour 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...
160
Voted
SODA
2012
ACM
13 years 1 months 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...