Budget constrained minimum cost connected medians - Konjevod, Goran; Krumke, Sven O.; Marathe, Madhav V. (Journal of discrete algorithms (Amsterdam, Netherlands), 2004)
Keywords: Approximation algorithms; Group Steiner Tree Problem; k-Median Problem; Median; Network design; NP-hardness; NP-hardness; Group Steiner Tree Problem; Approximation algorithms; Median; k-Median Problem; Network design