Tight Lower Bounds for the Asymetric k-Center Problem

TitleTight Lower Bounds for the Asymetric k-Center Problem
Publication TypeConference Paper
Year of Publication2004
AuthorsChuzhoy, J., Guha S., Halperin E., Khanna S., Kortsarz G., & Naor S..
Published inProceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC04)
Other Numbers18
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