Sciweavers

ORL
2008
67views more  ORL 2008»
14 years 15 days ago
Bounds on the performance of back-to-front airplane boarding policies
We provide bounds on the performance of back-to-front airplane boarding policies. In particular, we show that no back-to-front policy can be more than 20% better than the policy w...
Eitan Bachmat, Michael Elkin