| 2006 | Deciding Relaxed Two-Colorability - A Hardness Jump. | Robert Berke, Tibor Szab |
| 2006 | Reporting Flock Patterns. | Marc Benkert, Joachim Gudmundsson, Florian Hbner, Thomas Wolle |
| 2006 | Contention Resolution with Heterogeneous Job Sizes. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert |
| 2006 | Competitive Analysis of Flash-Memory Algorithms. | Avraham Ben-Aroya, Sivan Toledo |
| 2006 | Latency Constrained Aggregation in Sensor Networks. | Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
| 2006 | Dynamic Algorithms for Graph Spanners. | Surender Baswana |
| 2006 | Resource Allocation in Bounded Degree Trees. | Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz |
| 2006 | Frchet Distance for Curves, Revisited. | Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk |
| 2006 | Cooperative TSP. | Amitai Armon, Adi Avidor, Oded Schwartz |
| 2006 | Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. | Christoph Ambhl, Monaldo Mastrolilli |
| 2006 | Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions. | Marjan van den Akker, J. A. Hoogeveen, Jules W. van Kempen |
| 2006 | Dynamic Connectivity for Axis-Parallel Rectangles. | Peyman Afshani, Timothy M. Chan |
| 2006 | Kinetic Algorithms Via Self-adjusting Computation. | Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes |
| 2006 | Kinetic Collision Detection for Convex Fat Objects. | Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann |
| 2006 | Out-of-Order Event Processing in Kinetic Data Structures. | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
| 2005 | Negative Cycle Detection Problem. | Chi-Him Wong, Yiu-Cheong Tam |
| 2005 | An Algorithm for the SAT Problem for Formulae of Linear Length. | Magnus Wahlstrm |
| 2005 | Robust Approximate Zeros. | Vikram Sharma, Zilin Du, Chee-Keng Yap |
| 2005 | Fairness-Free Periodic Scheduling with Vacations. | Jir Sgall, Hadas Shachnai, Tami Tamir |
| 2005 | Shortest Paths in Matrix Multiplication Time. | Piotr Sankowski |
| 2005 | Highway Hierarchies Hasten Exact Shortest Path Queries. | Peter Sanders, Dominik Schultes |
| 2005 | Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio. | Stefan Rhrup, Christian Schindelhauer |
| 2005 | Delineating Boundaries for Imprecise Regions. | Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff |
| 2005 | New Tools and Simpler Algorithms for Branchwidth. | Christophe Paul, Jan Arne Telle |
| 2005 | From Balanced Graph Partitioning to Balanced Metric Labeling. | Joseph Naor |