Sciweavers

SODA   2012 Symposium on Discrete Algorithms
Wall of Fame | Most Viewed SODA-2012 Paper
SODA
2012
ACM
297views Algorithms» more  SODA 2012»
12 years 2 months ago
Constant factor approximation algorithm for the knapsack median problem
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...
Amit Kumar
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source297
2Download preprint from source278
3Download preprint from source268
4Download preprint from source262
5Download preprint from source253
6Download preprint from source249
7Download preprint from source245
8Download preprint from source245
9Download preprint from source243
10Download preprint from source240
11Download preprint from source240
12Download preprint from source235
13Download preprint from source229
14Download preprint from source227
15Download preprint from source226
16Download preprint from source225
17Download preprint from source224
18Download preprint from source223
19Download preprint from source218
20Download preprint from source217
21Download preprint from source217
22Download preprint from source213
23Download preprint from source212
24Download preprint from source210
25Download preprint from source209
26Download preprint from source208
27Download preprint from source206
28Download preprint from source205
29Download preprint from source205
30Download preprint from source203
31Download preprint from source200
32Download preprint from source200
33Download preprint from source199
34Download preprint from source196
35Download preprint from source195
36Download preprint from source191
37Download preprint from source185
38Download preprint from source185
39Download preprint from source183
40Download preprint from source177
41Download preprint from source174
42Download preprint from source173
43Download preprint from source170