| 2008 | Time-Dependent SHARC-Routing. | Daniel Delling |
| 2008 | The Alcuin Number of a Graph. | Pter Csorba, Cor A. J. Hurkens, Gerhard J. Woeginger |
| 2008 | A Local-Search 2-Approximation for 2-Correlation-Clustering. | Tom Coleman, James Saunderson, Anthony Wirth |
| 2008 | A Characterization of 2-Player Mechanisms for Scheduling. | George Christodoulou, Elias Koutsoupias, Angelina Vidali |
| 2008 | A New Approach to Exact Crossing Minimization. | Markus Chimani, Petra Mutzel, Immanuel M. Bomze |
| 2008 | Coupled Path Planning, Region Optimization, and Applications in Intensity-Modulated Radiation Therapy. | Danny Z. Chen, Shuang Luan, Chao Wang |
| 2008 | Bloomier Filters: A Second Look. | Denis Xavier Charles, Kumar Chellapilla |
| 2008 | A Practical Quicksort Algorithm for Graphics Processors. | Daniel Cederman, Philippas Tsigas |
| 2008 | Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors. | Saverio Caminiti, Irene Finocchi, Rossella Petreschi |
| 2008 | Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree. | Paul S. Bonsma, Frederic Dorn |
| 2008 | A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller |
| 2008 | An Integer Programming Algorithm for Routing Optimization in IP Networks. | Andreas Bley |
| 2008 | Approximating Multi-criteria Max-TSP. | Markus Blser, Bodo Manthey, Oliver Putz |
| 2008 | Decompositions and Boundary Coverings of Non-convex Fat Polyhedra. | Mark de Berg, Chris Gray |
| 2008 | Randomized Competitive Analysis for Two-Server Problems. | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara |
| 2008 | Straight Skeletons of Three-Dimensional Polyhedra. | Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman |
| 2008 | Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs. | Christian Bachmaier, Wolfgang Brunner |
| 2008 | A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem. | Maxim A. Babenko, Alexander V. Karzanov |
| 2008 | Space-Time Tradeoffs for Proximity Searching in Doubling Spaces. | Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia |
| 2008 | The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. | Boris Aronov, Mark de Berg, Shripad Thite |
| 2008 | Cache-Oblivious Red-Blue Line Segment Intersection. | Lars Arge, Thomas Mlhave, Norbert Zeh |
| 2008 | A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry. | Spyros Angelopoulos |
| 2008 | An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. | Pankaj K. Agarwal, Jeff M. Phillips |
| 2008 | Stabbing Convex Polygons with a Segment or a Polygon. | Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang |
| 2008 | On Dominance Reporting in 3D. | Peyman Afshani |