Joan Boyar Susan Krarup Morten N. Nielsen Seat reservation allowing seat changes. 169-192 2004 52 J. Algorithms 2 http://dx.doi.org/10.1016/j.jalgor.2004.02.002 db/journals/jal/jal52.html#BoyarKN04