Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor
Asymmetric k-center is log* n-hard to approximate
STOC, 2004.
@inproceedings{STOC-2004-ChuzhoyGHKKN, author = "Julia Chuzhoy and Sudipto Guha and Eran Halperin and Sanjeev Khanna and Guy Kortsarz and Joseph Naor", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007363", isbn = "1-58113-852-0", pages = "21--27", publisher = "{ACM}", title = "{Asymmetric k-center is log* n-hard to approximate}", year = 2004, }