| 2006 | Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers Thomas Erlebach, Giuseppe Persiano |
| 2005 | "Almost Stable" Matchings in the Roommates Problem. David J. Abraham, Péter Biró, David F. Manlove |
| 2005 | A Better-Than-Greedy Algorithm for Toshihiro Fujito, Hidekazu Kurahashi |
| 2005 | A Note on Semi-online Machine Covering. Tomás Ebenlendr, John Noga, Jirí Sgall, Gerhard J. Woeginger |
| 2005 | A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs. Tim Nieberg, Johann L. Hurink |
| 2005 | Approximate Fair Cost Allocation in Metric Traveling Salesman Games. Markus Bläser, L. Shankar Ram |
| 2005 | Approximation Schemes for Packing with Item Fragmentation. Hadas Shachnai, Tami Tamir, Omer Yehezkely |
| 2005 | Approximation and Complexity of Ronald Koch, Martin Skutella, Ines Spenke |
| 2005 | Deterministic Online Optical Call Admission Revisited. Elisabeth Gassner, Sven Oliver Krumke |
| 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 | Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT. Adi Avidor, Ido Berkovitch, Uri Zwick |
| 2005 | Improvements for Truthful Mechanisms with Verifiable One-Parameter Selfish Agents. Alessandro Ferrante, Gennaro Parlato, Francesco Sorrentino, Carmine Ventre |
| 2005 | On Approximating Restricted Cycle Covers. Bodo Manthey |
| 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 | On the Minimum Load Coloring Problem. Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav |
| 2005 | Online Removable Square Packing. Xin Han, Kazuo Iwama, Guochuan Zhang |
| 2005 | Partial Multicuts in Trees. Asaf Levin, Danny Segev |
| 2005 | Rounding of Sequences and Matrices, with Applications. Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild |
| 2005 | SONET ADMs Minimization with Divisible Paths. Leah Epstein, Asaf Levin |
| 2005 | Scheduling Parallel Jobs with Linear Speedup. Alexander Grigoriev, Marc Uetz |
| 2005 | Speed Scaling of Tasks with Precedence Constraints. Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
| 2005 | Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2005 | The Conference Call Search Problem in Wireless Networks. Leah Epstein, Asaf Levin |
| 2005 | The Hardness of Network Design for Unsplittable Flow with Selfish Users. Yossi Azar, Amir Epstein |
| 2005 | The Online Target Date Assignment Problem. Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
| 2005 | Tighter Approximations for Maximum Induced Matchings in Regular Graphs. Zvi Gotthilf, Moshe Lewenstein |