Tight Lower Bounds for the Asymetric k-Center Problem
Title | Tight Lower Bounds for the Asymetric k-Center Problem |
Publication Type | Conference Paper |
Year of Publication | 2004 |
Authors | Chuzhoy, J., Guha S., Halperin E., Khanna S., Kortsarz G., & Naor S.. |
Published in | Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC04) |
Other Numbers | 18 |
Bibliographic Notes | In Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC04) |
Abbreviated Authors | J. Chuzhoy, S. Guha, E. Halperin, S. Khanna, G. Kortsarz and S. Naor |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in conference proceedings |