Sciweavers

SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
14 years 4 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