Chen, Li-Hsuan; Cheng, Dun-Wei; Hsieh, Sun-Yuan; Hung, Ling-Ju; Klasing, Ralf; Lee, Chia-Wei; Wu, Bang Ye Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality. (English) Zbl 1380.68309 J. Comput. Syst. Sci. 92, 92-112 (2018). MSC: 68R10 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{L.-H. Chen} et al., J. Comput. Syst. Sci. 92, 92--112 (2018; Zbl 1380.68309) Full Text: DOI
Chen, Li-Hsuan; Hsieh, Sun-Yuan; Hung, Ling-Ju; Klasing, Ralf; Lee, Chia-Wei; Wu, Bang Ye On the complexity of the star \(p\)-hub center problem with parameterized triangle inequality. (English) Zbl 1380.68310 Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-57585-8/pbk; 978-3-319-57586-5/ebook). Lecture Notes in Computer Science 10236, 152-163 (2017). MSC: 68R10 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{L.-H. Chen} et al., Lect. Notes Comput. Sci. 10236, 152--163 (2017; Zbl 1380.68310) Full Text: DOI