Asymmetric k-center is log:::*::: ::::n::::-hard to approximate

Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor. Asymmetric k-center is log:::*::: ::::n::::-hard to approximate. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 21-27, ACM, 2004. [doi]

No reviews for this publication, yet.