| 2005 | Treewidth Lower Bounds with Brambles. | Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster |
| 2005 | Approximating Integer Quadratic Programs and MAXCUT in Subdense Graphs. | Andreas Bjrklund |
| 2005 | Geometric Clustering to Minimize the Sum of Cluster Sizes. | Vittorio Bil, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2005 | Bucket Game with Applications to Set Multicover and Dynamic Page Migration. | Marcin Bienkowski, Jaroslaw Byrka |
| 2005 | Efficient c-Oriented Range Searching with DOP-Trees. | Mark de Berg, Herman J. Haverkort, Micha Streppel |
| 2005 | Computing Common Intervals of | Anne Bergeron, Cdric Chauve, Fabien de Montgolfier, Mathieu Raffinot |
| 2005 | Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. | Andr Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao |
| 2005 | Finding Frequent Patterns in a String in Sublinear Time. | Petra Berenbrink, Funda Ergn, Tom Friedetzky |
| 2005 | EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. | Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schmer, Nicola Wolpert |
| 2005 | A New Template for Solving p-Median Problems for Trees in Sub-quadratic Time. | Robert Benkoczi, Binay K. Bhattacharya |
| 2005 | Efficient Algorithms for Shared Backup Allocation in Networks with Partial Information. | Yigal Bejerano, Joseph Naor, Alexander Sprintson |
| 2005 | Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut. | Garima Batra, Naveen Garg, Garima Gupta |
| 2005 | Using Fractional Primal-Dual to Schedule Split Intervals with Demands. | Reuven Bar-Yehuda, Dror Rawitz |
| 2005 | Packet Routing and Information Gathering in Lines, Rings and Trees. | Yossi Azar, Rafi Zachut |
| 2005 | Small Stretch Spanners on Dynamic Graphs. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano |
| 2005 | Roll Cutting in the Curtain Industry. | Arianna Alfieri, Steef L. van de Velde, Gerhard J. Woeginger |
| 2005 | Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack. | Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten |
| 2005 | I/O-Efficient Construction of Constrained Delaunay Triangulations. | Pankaj K. Agarwal, Lars Arge, Ke Yi |
| 2004 | Fast Sparse Matrix Multiplication. | Raphael Yuster, Uri Zwick |
| 2004 | Non-additive Shortest Paths. | George Tsaggouris, Christos D. Zaroliagis |
| 2004 | A Straight Skeleton Approximating the Medial Axis. | Mirela Tanase, Remco C. Veltkamp |
| 2004 | Construction of Minimum-Weight Spanners. | Mikkel Sigurd, Martin Zachariasen |
| 2004 | Super Scalar Sample Sort. | Peter Sanders, Sebastian Winkel |
| 2004 | Uniform Algorithms for Deterministic Construction of Efficient Dictionaries. | Milan Ruzic |
| 2004 | On Dynamic Shortest Paths Problems. | Liam Roditty, Uri Zwick |