Better Bounds on the Accommodating Ratio for the Seat Reservation Problem.

Eric Bach Joan Boyar Tao Jiang Kim S. Larsen Guo-Hui Lin

Published in: COCOON (2000)

Keyphrases

upper bound
lower bound
upper and lower bounds
tight bounds
objective function
confidence bounds
database
arbitrarily close
average case
error bounds
worst case
real world
data structure
standard deviation
multiscale
information systems
contingency tables
search engine
neural network