| 2009 | Algorithmic Problems in Air Traffic Management. Joseph S. B. Mitchell |
| 2009 | An Experimental Study of Minimum Mean Cycle Algorithms. Loukas Georgiadis, Andrew V. Goldberg, Robert Endre Tarjan, Renato Fonseca F. Werneck |
| 2009 | Dealing with Large Hidden Constants: Engineering a Planar Steiner Tree PTAS. Siamak Tazari, Matthias Müller-Hannemann |
| 2009 | Design and Implementation of a Practical I/O-efficient Shortest Paths Algorithm. Ulrich Meyer, Vitaly Osipov |
| 2009 | Drawing Binary Tanglegrams: An Experimental Evaluation. Martin Nöllenburg, Markus Völker, Alexander Wolff, Danny Holten |
| 2009 | Experimental comparison of the two Fredman-Khachiyan-algorithms. Matthias Hagen, Peter Horatschek, Martin Mundhenk |
| 2009 | Four-Dimensional Hilbert Curves for R-Trees. Herman J. Haverkort, Freek van Walderveen |
| 2009 | Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, ALENEX 2009, New York, New York, USA, January 3, 2009 Irene Finocchi, John Hershberger |
| 2009 | Quasirandom Rumor Spreading: An Experimental Analysis. Benjamin Doerr, Tobias Friedrich, Marvin Künnemann, Thomas Sauerwald |
| 2009 | Randomized Rounding in the Presence of a Cardinality Constraint. Benjamin Doerr, Magnus Wahlström |
| 2009 | Rank Aggregation: Together We're Strong. Frans Schalekamp, Anke van Zuylen |
| 2009 | Solving Maximum Flow Problems on Real World Bipartite Graphs. Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat |
| 2009 | The Domination Heuristic for LP-type Problems. Taras Galkovsky, Bernd Gärtner, Bogdan Rublev |
| 2009 | The Filter-Kruskal Minimum Spanning Tree Algorithm. Vitaly Osipov, Peter Sanders, Johannes Singler |
| 2009 | Theory and Practise of Monotone Minimal Perfect Hashing. Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
| 2009 | Time-Dependent Contraction Hierarchies. Gernot Veit Batz, Daniel Delling, Peter Sanders, Christian Vetter |
| 2009 | Tuning BNDM with q-Grams. Branislav Durian, Jan Holub, Hannu Peltola, Jorma Tarhio |