Asymmetric K-Center Is Log* N-Hard to Approximate
Title | Asymmetric K-Center Is Log* N-Hard to Approximate |
Publication Type | Journal Article |
Year of Publication | 2005 |
Authors | Chuzhoy, J., Guha S., Halperin E., Khanna S., Kortsarz G., Krauthgamer R., & Naor J. |
Published in | Journal of the ACM |
Volume | 52 |
Issue | 4 |
Page(s) | 538-551 |
Other Numbers | 1957 |
Bibliographic Notes | Journal of the ACM, Vol. 52, Issue 4, pp. 538-551 |
Abbreviated Authors | J. Chuzhoy, S. Guha, E. Halperin, S. Khanna, G. Kortsarz, R. Krauthgamer, and J. Naor |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in journal or magazine |