Journal: Algorithmica

Volume 25, Issue 4

403 -- 417Joan Boyar, Kim S. Larsen. The Seat Reservation Problem
418 -- 437Martin Zachariasen, Pawel Winter. Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem
438 -- 458Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith. Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals