Author:
Ben-David S.,Borodin A.,Karp R.,Tardos G.,Wigderson A.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference17 articles.
1. P. Berman, H. J. Karloff, and G. Tardos. A competitive three-server algorithm. Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, pages 280?290, Jan. 1990.
2. A. Borodin, N. Linial, and M. Saks. An optimal on-line algorithm for metrical task systems. Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pages 373?382, New York City, May 1987.
3. A. Borodin, N. Linial, and M. Saks. An optimal on-line algorithm for metrical task systems.J. Assoc. Comput. Mach., 39(4):743?763, 1992.
4. M. Chrobak, H. Karloff, T. Payne, and S. Vishwanathan. New results on server problems.Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, pages 291?300, Jan. 1990. To appear inSIAM J. Discrete Math.
5. D. Coppersmith, P. Doyle, P. Raghavan, and M. Snir. Random walks on weighted graphs, and applications to on-line algorithms.Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, pages 369?378, Baltimore, MD, May 1990.
Cited by
160 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献