Journal: Algorithmica

Volume 35, Issue 2

95 -- 110Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks
111 -- 127Abraham P. Punnen, François Margot, Santosh N. Kabadi. TSP Heuristics: Domination Analysis and Complexity
128 -- 145David Pisinger. Dynamic Programming on the Word RAM
146 -- 175Claire Kenyon, Nicolas Schabanel. The Data Broadcast Problem with Non-Uniform Transmission Times
176 -- 191Lene M. Favrholdt, Morten N. Nielsen. On-Line Edge-Coloring with a Fixed Number of Colors