3 citations · 6 across the 8 of their papers we have counts for
1 paper · 1 filter
Chenchen Wu, Dachuan Xu, Donglei Du +1
The k-median problem is a well-known strongly NP-hard combinatorial optimization problem of both theoretical and practical significance. The previous best approximation ratio for t…