An algorithm for finding a -median in a directed tree
References (4)
- et al.
Placing resources on a growing line
J. Algorithms
(1998) - et al.
An algorithmic approach to network location problems. II: The -medians
SIAM. J. Appl. Math.
(1979)
Cited by (26)
On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs
2016, Discrete OptimizationOn the linear relaxation of the p-median problem
2011, Discrete OptimizationOptimizing server placement in distributed systems in the presence of competition
2011, Journal of Parallel and Distributed ComputingAllocation of partitioned data by using a neural network based approach
2009, NeurocomputingCitation Excerpt :The optimal solutions are obtained within Ο(n2m) for linear topology and Ο(n3m2) for tree topology. Vigneron et al. [37] improved the complexity of the algorithm for tree topology to Ο(Pm2). A similar solution is provided by Krishnan et al. in [12].
On the p-median polytope of Y-free graphs
2008, Discrete OptimizationComparison and analysis of ten static heuristics-based Internet data replication techniques
2008, Journal of Parallel and Distributed Computing
- 1
Most of this work was done while visiting the Hong Kong University of Science & Technology. Research partially supported by HK RGC CERG Grant HKUST652/95E.
- 2
Research supported in part by NSF CAREER Award grant ANI-9875513. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
- 3
Research partially supported by Italian Ministry of University and Scientific and Technological Research under the Project “Algorithms for Large Data Sets: Science and Engineering”. Most of this work was done while visiting the Hong Kong University of Science & Technology. URL: http://www.info.uniroma2.it/~italiano.