Tight lower bounds for the asymmetric k-center problem

Eran Halperin, Guy Kortsarz, Robert Krauthgamer. Tight lower bounds for the asymmetric k-center problem. Electronic Colloquium on Computational Complexity (ECCC), 10(035), 2003. [doi]

Authors

Eran Halperin

This author has not been identified. Look up 'Eran Halperin' in Google

Guy Kortsarz

This author has not been identified. Look up 'Guy Kortsarz' in Google

Robert Krauthgamer

This author has not been identified. Look up 'Robert Krauthgamer' in Google