Asymmetric k-center is log* n-hard to approximate
Lists
Only you see this
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...