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


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

Engineering & Materials Science