On the Competitive Ratio for Online Facility Location
暂无分享,去创建一个
[1] Kamesh Munagala,et al. Local search heuristic for k-median and facility location problems , 2001, STOC '01.
[2] Rina Panigrahy,et al. Better streaming algorithms for clustering problems , 2003, STOC '03.
[3] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[4] Sudipto Guha,et al. Approximation algorithms for facility location problems , 2000 .
[5] Susanne Albers,et al. New On-Line Algorithms for the Page Replication Problem , 1994, J. Algorithms.
[6] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..
[7] Amin Saberi,et al. A new greedy approach for facility location problems , 2002, STOC '02.
[8] Dimitris Fotakis. Incremental algorithms for Facility Location and k-Median , 2006, Theor. Comput. Sci..
[9] Yair Bartal,et al. Probabilistic approximation of metric spaces and its algorithmic applications , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[10] Kamesh Munagala,et al. Designing networks incrementally , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[11] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[12] Vijay V. Vazirani,et al. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.
[13] Maxim Sviridenko. An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2002, IPCO.
[14] Russell Bent,et al. A simple and deterministic competitive algorithm for online facility location , 2004, Inf. Comput..
[15] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[16] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[17] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[18] Sudipto Guha,et al. Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[19] Rudolf Fleischer,et al. New results for online page replication , 2000, Theor. Comput. Sci..
[20] Carsten Lund,et al. Competitive On-Line Algorithms for Distributed Data Management , 1999, SIAM J. Comput..
[21] Makoto Imase,et al. Dynamic Steiner Tree Problem , 1991, SIAM J. Discret. Math..
[22] Rajeev Motwani,et al. Incremental Clustering and Dynamic Information Retrieval , 2004, SIAM J. Comput..
[23] Rina Panigrahy,et al. Clustering to minimize the sum of cluster diameters , 2001, STOC '01.
[24] Yuval Rabani,et al. Competitive Algorithms for Distributed Data Management , 1995, J. Comput. Syst. Sci..
[25] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[26] C. Greg Plaxton,et al. The online median problem , 1999, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[27] Amos Fiat,et al. Competitive distributed file allocation , 1993, STOC '93.
[28] Adam Meyerson,et al. Online facility location , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[29] Dimitris Fotakis,et al. On the Competitive Ratio for Online Facility Location , 2003, Algorithmica.
[30] Jiawei Zhang,et al. Approximation algorithms for facility location problems , 2004 .