Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Krauthgamer, Robert; Naor, Joseph Asymmetric \(k\)-center is \(\log^\ast n\)-hard to approximate. (English) Zbl 1323.68297 J. ACM 52, No. 4, 538-551 (2005). MSC: 68Q17 68W25 PDFBibTeX XMLCite \textit{J. Chuzhoy} et al., J. ACM 52, No. 4, 538--551 (2005; Zbl 1323.68297) Full Text: DOI
Chuzhoy, Julia; Guha, Sudipto; Halperin, Eran; Khanna, Sanjeev; Kortsarz, Guy; Naor, Joseph Asymmetric \(k\)-center is \(\log{^*}{n}\)-hard to approximate. (English) Zbl 1192.68314 Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 21-27, electronic only (2004). MSC: 68Q17 68W25 90C60 90C35 PDFBibTeX XMLCite \textit{J. Chuzhoy} et al., in: Proceedings of the 36th annual ACM symposium on theory of computing, STOC 2004. Chicago, IL, USA, June 13--15, 2004. New York, NY: ACM Press. 21--27 (2004; Zbl 1192.68314) Full Text: DOI