| 2008 | Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers Christos Kaklamanis, Martin Skutella |
| 2007 | A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem. Alexander A. Ageev, Artem V. Pyatkin |
| 2007 | A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays. Alexander A. Ageev |
| 2007 | A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs. José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi |
| 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 | Approximating Largest Convex Hulls for Imprecise Points. Maarten Löffler, Marc J. van Kreveld |
| 2007 | Approximation Schemes for Packing Splittable Items with Cardinality Constraints. Leah Epstein, Rob van Stee |
| 2007 | Better Bounds for Incremental Medians. Marek Chrobak, Mathilde Hurand |
| 2007 | Buyer-Supplier Games: Optimization over the Core. Nedialko B. Dimitrov, C. Greg Plaxton |
| 2007 | Covering the Edges of Bipartite Graphs Using Dorit S. Hochbaum, Asaf Levin |
| 2007 | Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems. Anke van Zuylen, David P. Williamson |
| 2007 | Full and Local Information in Distributed Decision Making. Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | Geometric Spanners with Small Chromatic Number. Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh |
| 2007 | Improved Lower Bounds for Non-utilitarian Truthfulness. Iftah Gamzu |
| 2007 | Minimum Weighted Sum Bin Packing. Leah Epstein, Asaf Levin |
| 2007 | On Min-Max Amitai Armon |
| 2007 | On the Max Coloring Problem. Leah Epstein, Asaf Levin |
| 2007 | On the Online Unit Clustering Problem. Leah Epstein, Rob van Stee |
| 2007 | Online Algorithm for Parallel Job Scheduling and Strip Packing. Johann L. Hurink, Jacob Jan Paulus |
| 2007 | Online Rectangle Filling. Haitao Wang, Amitabh Chaudhary, Danny Z. Chen |
| 2007 | Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. Robert Krauthgamer, Aranyak Mehta, Atri Rudra |
| 2007 | The Minimum Substring Cover Problem. Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
| 2007 | Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. Tobias Brüggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger |