Login / Signup
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
Published in:
J. Sched. (2003)
Keyphrases
</>
tight bounds
competitive ratio
upper bound
lower bound
single machine
average case
online algorithms
worst case
optimal strategy
hidden markov models
processing times
branch and bound algorithm
monte carlo sampling
convergence rate
branch and bound
data structure
optimal solution
reward function