Sciweavers

SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
13 years 10 months ago
The Relative Worst Order Ratio Applied to Seat Reservation
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
Joan Boyar, Paul Medvedev