Asymmetric k -center is log *n -hard to approximate
Chuzhoy, Julia, Guha, Sudipto, Halperin, Eran, Khanna, Sanjeev, Kortsarz, Guy, Krauthgamer, Robert, Naor, Joseph (Seffi)Том:
52
Мова:
english
Журнал:
Journal of the ACM
DOI:
10.1145/1082036.1082038
Date:
July, 2005
Файл:
PDF, 155 KB
english, 2005