Asymmetric k-Center is log* n-hard to approximate

Julia Chuzhoy*, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations

Fingerprint

Dive into the research topics of 'Asymmetric k-Center is log* n-hard to approximate'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics