| 2009 | Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers Evripidis Bampis, Martin Skutella |
| 2008 | A Approximation Algorithm for the Minimum Maximal Matching Problem. Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt |
| 2008 | A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints. Clemens Thielen, Sven Oliver Krumke |
| 2008 | A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. Tomás Ebenlendr, Jirí Sgall |
| 2008 | Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements. Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson |
| 2008 | Caching Content under Digital Rights Management. Leah Epstein, Amos Fiat, Meital Levy |
| 2008 | Cooperation in Multiorganization Matching. Laurent Gourvès, Jérôme Monnot, Fanny Pascual |
| 2008 | Degree-Constrained Subgraph Problems: Hardness and Approximation Results. Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh |
| 2008 | Dynamic Offline Conflict-Free Coloring for Unit Disks. Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting |
| 2008 | Experimental Analysis of Scheduling Algorithms for Aggregated Links. Wojciech Jawor, Marek Chrobak, Mart L. Molle |
| 2008 | Improved Randomized Online Scheduling of Unit Length Intervals and Jobs. Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng |
| 2008 | Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs. Andreas Wiese, Evangelos Kranakis |
| 2008 | Malicious Bayesian Congestion Games. Martin Gairing |
| 2008 | Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees. Jochen Könemann, Ojas Parekh, David Pritchard |
| 2008 | Minimizing Average Flow Time on Unrelated Machines. René A. Sitters |
| 2008 | On Lagrangian Relaxation and Subset Selection Problems. Ariel Kulik, Hadas Shachnai |
| 2008 | On the Maximum Edge Coloring Problem. Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos |
| 2008 | Peak Shaving through Resource Buffering. Amotz Bar-Noy, Matthew P. Johnson, Ou Liu |
| 2008 | Randomized Algorithms for Buffer Management with 2-Bounded Delay. Marcin Bienkowski, Marek Chrobak, Lukasz Jez |
| 2008 | Reoptimization of Weighted Graph and Covering Problems. Davide Bilò, Peter Widmayer, Anna Zych |
| 2008 | Size Versus Stability in the Marriage Problem. Péter Biró, David F. Manlove, Shubham Mittal |
| 2008 | Smoothing Imprecise 1.5D Terrains. Chris Gray, Maarten Löffler, Rodrigo I. Silveira |
| 2008 | Stackelberg Strategies and Collusion in Network Games with Splittable Flow. Tobias Harks |