Joan Boyar, Paul Medvedev. The Relative Worst Order Ratio Applied to Seat Reservation. In Torben Hagerup, Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings. Volume 3111 of Lecture Notes in Computer Science, pages 90-101, Springer, 2004. [doi]
Abstract is missing.