| 2007 | The Space Complexity of | Vikraman Arvind, Bireswar Das, Johannes Kbler |
| 2007 | Optimal Triangulation with Steiner Points. | Boris Aronov, Tetsuo Asano, Stefan Funke |
| 2007 | Hardness and Approximation of Traffic Grooming. | Omid Amini, Stphane Prennes, Ignasi Sau |
| 2007 | Linear Reconfiguration of Cube-Style Modular Robots. | Greg Aloupis, Sbastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristn Adinolfi, Stefanie Wuhrer |
| 2007 | Average-Case Analysis of Online Topological Ordering. | Deepak Ajwani, Tobias Friedrich |
| 2007 | Dilation-Optimal Edge Deletion in Polygonal Cycles. | Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang |
| 2007 | Modeling and Analyzing Massive Terrain Data Sets. | Pankaj K. Agarwal |
| 2006 | Improved Multi-unit Auction Clearing Algorithms with Interval (Multiple-Choice) Knapsack Problems. | Yunhong Zhou |
| 2006 | Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications. | Xiaodong Wu |
| 2006 | Relations Between Two Common Types of Rectangular Tilings. | Yusu Wang |
| 2006 | Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications. | George Tsaggouris, Christos D. Zaroliagis |
| 2006 | Local Search in Evolutionary Algorithms: The Impact of the Local Search Frequency. | Dirk Sudholt |
| 2006 | Minimal Interval Completion Through Graph Exploration. | Karol Suchan, Ioan Todinca |
| 2006 | Efficient Prfer-Like Coding and Counting Labelled Hypertrees. | Saswata Shannigrahi, Sudebkumar Prasant Pal |
| 2006 | Politician's Firefighting. | Allan E. Scott, Ulrike Stege, Norbert Zeh |
| 2006 | Online Multi-path Routing in a Maze. | Stefan Rhrup, Christian Schindelhauer |
| 2006 | Algorithms for Computing Variants of the Longest Common Subsequence Problem. | M. Sohel Rahman, Costas S. Iliopoulos |
| 2006 | Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii. | Guido Proietti, Peter Widmayer |
| 2006 | A New Approximation Algorithm for Multidimensional Rectangle Tiling. | Katarzyna E. Paluch |
| 2006 | A Simple Message Passing Algorithm for Graph Partitioning Problems. | Mikael Onsj, Osamu Watanabe |
| 2006 | Runtime Analysis of a Simple Ant Colony Optimization Algorithm. | Frank Neumann, Carsten Witt |
| 2006 | Analyzing Disturbed Diffusion on Networks. | Henning Meyerhenke, Thomas Sauerwald |
| 2006 | On the On-Line | Weimin Ma, Ke Wang |
| 2006 | Improving Time and Space Complexity for Compressed Pattern Matching. | Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto |
| 2006 | Exact Algorithms for Finding the Minimum Independent Dominating Set in Graphs. | Chunmei Liu, Yinglei Song |