The approximability of the \(p\)-hub center problem with parameterized triangle inequality

DOI10.1007/978-3-319-62389-4_10zbMath1382.68163MaRDI QIDQ2412404

Sun-Yuan Hsieh, Ralf Klasing, Li-Hsuan Chen, Ling-Ju Hung

Publication date: 23 October 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-62389-4_10

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms