Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem

Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee. Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Scheduling, 6(2):131-147, 2003.

Abstract

Abstract is missing.