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 SteeJ. Sched 2003 · DOI

BibTeX
@article{bach2003tight,
  author = {Eric Bach and Joan Boyar and Leah Epstein and Lene M. Favrholdt and Tao Jiang and Kim S. Larsen and Guo-Hui Lin and Rob van Stee},
  title = {{Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem}},
  journal = {J. Sched.},
  year = {2003},
  doi = {10.1023/a:1022985808959},
}

Loading related content...

Figure