Approximating k-median via pseudo-approximation

Shi Li, Ola Svensson. Approximating k-median via pseudo-approximation. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 901-910, ACM, 2013. [doi]

Authors

Shi Li

This author has not been identified. Look up 'Shi Li' in Google

Ola Svensson

This author has not been identified. Look up 'Ola Svensson' in Google