| 2006 | Bidding to the Top: VCG and Equilibria of Position-Based Auctions. | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan |
| 2006 | Approximation Algorithms for Scheduling Problems with Exact Delays. | Alexander A. Ageev, Alexander V. Kononov |
| 2005 | Approximation Schemes for Packing with Item Fragmentation. | Hadas Shachnai, Tami Tamir, Omer Yehezkely |
| 2005 | Speed Scaling of Tasks with Precedence Constraints. | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
| 2005 | A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs. | Tim Nieberg, Johann L. Hurink |
| 2005 | On Approximating Restricted Cycle Covers. | Bodo Manthey |
| 2005 | Partial Multicuts in Trees. | Asaf Levin, Danny Segev |
| 2005 | On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. | Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2005 | Approximation and Complexity of | Ronald Koch, Martin Skutella, Ines Spenke |
| 2005 | The Online Target Date Assignment Problem. | Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jrg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
| 2005 | Online Removable Square Packing. | Xin Han, Kazuo Iwama, Guochuan Zhang |
| 2005 | Scheduling Parallel Jobs with Linear Speedup. | Alexander Grigoriev, Marc Uetz |
| 2005 | Tighter Approximations for Maximum Induced Matchings in Regular Graphs. | Zvi Gotthilf, Moshe Lewenstein |
| 2005 | Deterministic Online Optical Call Admission Revisited. | Elisabeth Gassner, Sven Oliver Krumke |
| 2005 | A Better-Than-Greedy Algorithm for | Toshihiro Fujito, Hidekazu Kurahashi |
| 2005 | Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2005 | Improvements for Truthful Mechanisms with Verifiable One-Parameter Selfish Agents. | Alessandro Ferrante, Gennaro Parlato, Francesco Sorrentino, Carmine Ventre |
| 2005 | The Conference Call Search Problem in Wireless Networks. | Leah Epstein, Asaf Levin |
| 2005 | SONET ADMs Minimization with Divisible Paths. | Leah Epstein, Asaf Levin |
| 2005 | A Note on Semi-online Machine Covering. | Toms Ebenlendr, John Noga, Jir Sgall, Gerhard J. Woeginger |
| 2005 | Rounding of Sequences and Matrices, with Applications. | Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild |
| 2005 | Approximate Fair Cost Allocation in Metric Traveling Salesman Games. | Markus Blser, L. Shankar Ram |
| 2005 | Exploiting Locality: Approximating Sorting Buffers. | Reuven Bar-Yehuda, Jonathan Laserson |
| 2005 | Improved Approximation Algorithm for Convex Recoloring of Trees. | Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz |
| 2005 | The Hardness of Network Design for Unsplittable Flow with Selfish Users. | Yossi Azar, Amir Epstein |