| 2007 | A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays. | Alexander A. Ageev |
| 2006 | Online Distributed Object Migration. | David Scot Taylor |
| 2006 | The Survival of the Weakest in Networks. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2006 | Approximation Algorithms for Multi-criteria Traveling Salesman Problems. | Bodo Manthey, L. Shankar Ram |
| 2006 | Approximating the Unweighted | Asaf Levin |
| 2006 | Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set. | Petr Kolman, Tomasz Walen |
| 2006 | An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions. | Jrg Knoche, Piotr Krysta |
| 2006 | The | Dorit S. Hochbaum, Asaf Levin |
| 2006 | Competitive Online Multicommodity Routing. | Tobias Harks, Stefan Heinz, Marc E. Pfetsch |
| 2006 | Improved Online Hypercube Packing. | Xin Han, Deshi Ye, Yong Zhou |
| 2006 | Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems. | Gregory Z. Gutin, Boris Goldengorin, Jing Huang |
| 2006 | Approximating Maximum Cut with Limited Unbalance. | Giulia Galbiati, Francesco Maffioli |
| 2006 | Approximate Distance Queries in Disk Graphs. | Martin Frer, Shiva Prasad Kasiviswanathan |
| 2006 | Network Design with Edge-Connectivity and Degree Constraints. | Takuro Fukunaga, Hiroshi Nagamochi |
| 2006 | On Bin Packing with Conflicts. | Leah Epstein, Asaf Levin |
| 2006 | Bin Packing with Rejection Revisited. | Leah Epstein |
| 2006 | On Hierarchical Diameter-Clustering, and the Supplier Problem. | Aparna Das, Claire Kenyon |
| 2006 | A Randomized Algorithm for Online Unit Clustering. | Timothy M. Chan, Hamid Zarrabi-Zadeh |
| 2006 | Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. | Jean Cardinal, Stefan Langerman, Eythan Levy |
| 2006 | Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem. | Joan Boyar, Martin R. Ehmsen, Kim S. Larsen |
| 2006 | Online | Vincenzo Bonifaci, Leen Stougie |
| 2006 | On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. | Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, Ren Sitters, Thomas Wolle |
| 2006 | Covering Many or Few Points with Unit Disks. | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
| 2006 | Online Dynamic Programming Speedups. | Amotz Bar-Noy, Mordecai J. Golin, Yan Zhang |
| 2006 | Coping with Interference: From Maximum Coverage to Planning Cellular Networks. | David Amzallag, Joseph Naor, Danny Raz |