Better Bounds on the Accommodating Ratio for the Seat Reservation Problem

Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin. Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. In Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma, editors, Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings. Volume 1858 of Lecture Notes in Computer Science, pages 221-231, Springer, 2000. [doi]

Abstract

Abstract is missing.