Author:
Boyar Joan,Larsen Kim S.,Nielsen Morten N.
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. S. Ben-David and A. Borodin. A New Measure for the Study of On-Line Algorithms. Algorithmica, 11:73–91, 1994.
2. Allan Borodin, Sandy Irani, Prabhakar Raghavan, and Baruch Schieber. Competitive Paging with Locality of Reference. Journal of Computer and System Sciences, 50:244–258, 1995.
3. Joan Boyar and Kim S. Larsen. The Seat Reservation Problem. Algorithmica. To appear.
4. Joan Boyar, Kim S. Larsen, and Morten N. Nielsen. The Accommodating Function-a generalization of the competitive ratio. Tech. report 24, Department of Mathematics and Computer Science, Odense University, 1998.
5. Joan Boyar, Kim S. Larsen, and Morten N. Nielsen. Separating the Accommodating Ratio from the Competitive Ratio. Submitted., 1999.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. The X-flex cross-platform scheduler;Proceedings of the Middleware Industry Track on - Industry papers;2014
2. On-Line Edge-Coloring with a Fixed Number of Colors;FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science;2000
3. Fair versus Unrestricted Bin Packing;Algorithm Theory - SWAT 2000;2000
4. Better Bounds on the Accommodating Ratio for the Seat Reservation Problem;Lecture Notes in Computer Science;2000