Improved Approximation Algorithm for Connected Facility Location Problems

DOI10.1007/978-3-540-73556-4_33zbMath1175.90255OpenAlexW1564277740MaRDI QIDQ3611984

Mohammad Khairul Hasan, Kyung-Yong Chwa, Hyunwoo Jung

Publication date: 3 March 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73556-4_33

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem

This page was built for publication: Improved Approximation Algorithm for Connected Facility Location Problems