Competitive Algorithms for Cottage Rental

Electronic Notes in Discrete Mathematics - Tập 25 - Trang 187-188 - 2006
Stephan Westphal1
1University of Kaiserslautern, Department of Mathematics, P.O. Box 3049, Paul-Ehrlich-Str. 14, 67653 Kaiserslautern, Germany

Tài liệu tham khảo

Boyar, 2004, Seat reservation allowing seat changes, Journal of Algorithms, 52, 169, 10.1016/j.jalgor.2004.02.002 Boyar, 1999, The seat reservation problem, Algorithmica, 25, 403, 10.1007/PL00009286