Designing overlay multicast networks for streaming (2003)

by Konstantin Andreev , Bruce M. Maggs , Adam Meyerson , Ramesh K. Sitaraman
Venue:In Proceedings of ACM Symposium on Parallel Algorithms and Architectures
Citations:13 - 2 self

Active Bibliography

The Approximation Power of Priority Algorithms – Spyros Angelopoulos - 2006
17 On the Power of Priority Algorithms for Facility Location and Set Cover – Spyros Angelopoulos, Allan Borodin - 2002
2 Scalable Service Migration in Autonomic Network Environments – Konstantinos Oikonomou, Ioannis Stavrakakis - 2010
83 Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP – Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani - 2001
12 Approximation Algorithms for Clustering Problems – Chaitanya Swamy - 2004
2 Approximation algorithms for facility location problems – Adriana Bumb - 2002
15 Approximating the Two-Level Facility Location Problem Via a Quasi-Greedy Approach – Jiawei Zhang - 2004
Generalized Machine Activation Problems ∗ – Jian Li, Samir Khuller
2 Ordering-preserving transformations and greedy-like algorithms – Spyros Angelopoulos - 2004
Design of Ovelay Networks for Internet Multicast (References) – Sherlia Shi, D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, R. Morris, Resilient Overlay, B. Cain, S. Deering, B. Fenner, I. Kouvelas, A. Thyagarajan, Internet Group - 2002
1 Solving the Uncapacitated Facility Location Problem Using Message Passing Algorithms – Nevena Lazic, Brendan J. Frey, Parham Aarabi
11 Lagrangian relaxation for the k-median problem: new insights and continuity properties – Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys - 2003
187 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
3 Approximation Algorithms for Concave Cost Network Flow Problems – Kamesh Munagala - 2003
11 A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2003
15 Fault-tolerant facility location – Chaitanya Swamy, David B. Shmoys - 2003
6 Facility location in sublinear time – Mihai Bădoiu, Artur Czumaj, Piotr Indyk, Christian Sohler - 2005
19 The Facility Location Problem with General Cost Functions – M.T. Hajiaghayi, M. Mahdian, V.S. Mirrokni - 2002
3 Incremental algorithms for facility location and k-median – Dimitris Fotakis - 2004