Balancing Minimum Spanning and Shortest Path Trees (1993)

by Samir Khuller , Balaji Raghavachari , Neal Young
Citations:62 - 1 self

Documents Related by Co-Citation

60 Cost-sensitive analysis of communication protocols – B Awerbuch, A Baratz, D Peleg - 1990
104 Buy-at-Bulk Network Design – Baruch Awerbuch , Yossi Azar
260 On Approximating Arbitrary Metrics by Tree Metrics – Yair Bartal - 1998
323 Probabilistic Approximation of Metric Spaces and its Algorithmic Applications – Yair Bartal - 1996
355 A general approximation technique for constrained forest problems – Michel X. Goemans, David, E Williamson - 1992
89 Routing to multiple destinations in Computer Networks – K Bharath-Kumar, J Jaffe - 1983
61 Cost-Distance: Two Metric Network Design – Adam Meyerson, Kamesh Munagala, Serge Plotkin - 2000
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
56 Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-median – Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha - 1998
83 Approximating a Finite Metric by a Small Number of Tree Metrics – M. Charikar, C. Chekuri, A. Goel, S. Guha, S. Plotkin - 1998
269 A Tight Bound on Approximating Arbitrary Metrics by Tree Metrics – Jittat Fakcharoenphol, Satish Rao, Kunal Talwar - 2003
47 The Access Network Design Problem – Matthew Andrews, Lisa Zhang - 1998
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
18 Approximating Shallow-light Trees – G Kortsarz, D Peleg
219 When trees collide: An approximation algorithm for the generalized Steiner problem on networks – Ajit Agrawal, Philip Klein, R. Ravi - 1994
34 Buy-at-bulk network design: Approximating the single-sink edge installation problem – F S Salman, J Cheriyan, R Ravi, S Subramanian - 1997
32 Efficient broadcast and light weight spanners – B Awerbuch, A Baratz, D Peleg - 1992
22 An Approximation Algorithm for Minimum-Cost Network Design – Yishay Mansour, David Peleg - 1998
101 Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk – Ashish Goel, Deborah Estrin - 2003