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

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

BibTeX
@inproceedings{chuzhoy2004asymmetric,
  author = {Julia Chuzhoy and Sudipto Guha and Eran Halperin and Sanjeev Khanna and Guy Kortsarz and Robert Krauthgamer and Joseph Naor},
  title = {{Asymmetric k-center is log* n-hard to approximate}},
  booktitle = {STOC},
  year = {2004},
  doi = {10.1145/1007352.1007363},
}

Loading related content...

Figure