Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science
Reference15 articles.
1. A simple and deterministic competitive algorithm for online facility location;Anagnostopoulos;Information and Computation,2004
2. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, V. Pandit, Local search heuristics for k-median and facility location problems, in: Proc. of STOC '01, 2001, pp. 21–29
3. Online Computation and Competitive Analysis;Borodin,1998
4. M. Charikar, S. Guha, Improved combinatorial algorithms for the facility location and k-median problems, in: Proc. of FOCS '99, 1999, pp. 378–388
5. On the competitive ratio for online facility location;Fotakis,2003
Cited by
35 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献