Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem, Journal of Scheduling, vol.6, issue.2, pp.131-147, 2003. ,
DOI : 10.1023/A:1022985808959
Extending the accommodating function, Acta Informatica, vol.40, issue.1, pp.3-35, 2003. ,
DOI : 10.1007/s00236-003-0124-9
Seat reservation allowing seat changes, Journal of Algorithms, vol.52, issue.2, pp.169-192, 2004. ,
DOI : 10.1016/j.jalgor.2004.02.002
The Seat Reservation Problem, Algorithmica, vol.25, issue.4, pp.403-417, 1999. ,
DOI : 10.1007/PL00009286
The Accommodating Function: A Generalization of the Competitive Ratio, SIAM Journal on Computing, vol.31, issue.1, pp.233-258, 2001. ,
DOI : 10.1137/S0097539799361786
The relative worst order ratio applied to seat reservation, ACM Transactions on Algorithms, vol.4, issue.4 48, 2008. ,
ON-LINE SEAT RESERVATIONS VIA OFF-LINE SEATING ARRANGEMENTS, International Journal of Foundations of Computer Science, vol.16, issue.02, pp.381-397, 2005. ,
DOI : 10.1142/S0129054105003042