| 2008 | Reoptimization of Weighted Graph and Covering Problems. | Davide Bil, Peter Widmayer, Anna Zych |
| 2008 | Randomized Algorithms for Buffer Management with 2-Bounded Delay. | Marcin Bienkowski, Marek Chrobak, Lukasz Jez |
| 2008 | Peak Shaving through Resource Buffering. | Amotz Bar-Noy, Matthew P. Johnson, Ou Liu |
| 2008 | Degree-Constrained Subgraph Problems: Hardness and Approximation Results. | Omid Amini, David Peleg, Stphane Prennes, Ignasi Sau, Saket Saurabh |
| 2007 | Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems. | Anke van Zuylen, David P. Williamson |
| 2007 | Online Rectangle Filling. | Haitao Wang, Amitabh Chaudhary, Danny Z. Chen |
| 2007 | Full and Local Information in Distributed Decision Making. | Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | Approximating Largest Convex Hulls for Imprecise Points. | Maarten Lffler, Marc J. van Kreveld |
| 2007 | Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. | Robert Krauthgamer, Aranyak Mehta, Atri Rudra |
| 2007 | Online Algorithm for Parallel Job Scheduling and Strip Packing. | Johann L. Hurink, Jacob Jan Paulus |
| 2007 | Covering the Edges of Bipartite Graphs Using | Dorit S. Hochbaum, Asaf Levin |
| 2007 | The Minimum Substring Cover Problem. | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stphane Vialette |
| 2007 | Improved Lower Bounds for Non-utilitarian Truthfulness. | Iftah Gamzu |
| 2007 | Approximation Schemes for Packing Splittable Items with Cardinality Constraints. | Leah Epstein, Rob van Stee |
| 2007 | On the Online Unit Clustering Problem. | Leah Epstein, Rob van Stee |
| 2007 | Minimum Weighted Sum Bin Packing. | Leah Epstein, Asaf Levin |
| 2007 | On the Max Coloring Problem. | Leah Epstein, Asaf Levin |
| 2007 | Buyer-Supplier Games: Optimization over the Core. | Nedialko B. Dimitrov, C. Greg Plaxton |
| 2007 | A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. | Jos R. Correa, Cristina G. Fernandes, Martn Matamala, Yoshiko Wakabayashi |
| 2007 | Better Bounds for Incremental Medians. | Marek Chrobak, Mathilde Hurand |
| 2007 | Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. | Tobias Brggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger |
| 2007 | Geometric Spanners with Small Chromatic Number. | Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh |
| 2007 | A Randomized Algorithm for Two Servers in Cross Polytope Spaces. | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec |
| 2007 | On Min-Max | Amitai Armon |
| 2007 | A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. | Alexander A. Ageev, Artem V. Pyatkin |