| 2010 | Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers Evripidis Bampis, Klaus Jansen |
| 2009 | A (4 + Thomas Erlebach, Matús Mihalák |
| 2009 | Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window. Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
| 2009 | Approximation Algorithms for Multiple Strip Packing. Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram |
| 2009 | Between a Rock and a Hard Place: The Two-to-One Assignment Problem. Dries R. Goossens, Sergey Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger |
| 2009 | Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing. Prudence W. H. Wong, Fencol C. C. Yung |
| 2009 | Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications. Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz |
| 2009 | Finding Dense Subgraphs in Atish Das Sarma, Amit Deshpande, Ravi Kannan |
| 2009 | Guard Games on Graphs: Keep the Intruder Out! Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov |
| 2009 | Longest Wait First for Broadcast Scheduling [Extended Abstract]. Chandra Chekuri, Sungjin Im, Benjamin Moseley |
| 2009 | Minimal Cost Reconfiguration of Data Placement in Storage Area Network. Hadas Shachnai, Gal Tamir, Tami Tamir |
| 2009 | Multi-Criteria TSP: Min and Max Combined. Bodo Manthey |
| 2009 | On the Additive Constant of the Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén |
| 2009 | On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems. Spyros Angelopoulos |
| 2009 | On the Price of Stability for Undirected Network Design. George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee |
| 2009 | Online Minimization Knapsack Problem. Xin Han, Kazuhisa Makino |
| 2009 | Online Scheduling of Bounded Length Jobs to Maximize Throughput. Christoph Dürr, Lukasz Jez, Kim Thang Nguyen |
| 2009 | Optimization Problems in Multiple Subtree Graphs. Danny Hermelin, Dror Rawitz |
| 2009 | Packet Routing: Complexity and Algorithms. Britta Peis, Martin Skutella, Andreas Wiese |
| 2009 | Parameterized Analysis of Paging and List Update Algorithms. Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz |
| 2009 | Price Fluctuations: To Buy or to Rent. Marcin Bienkowski |
| 2009 | Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width. Elisabeth Günther, Felix G. König, Nicole Megow |
| 2009 | The Routing Open Shop Problem: New Approximation Algorithms. Ilya Chernykh, Nikita Dryuck, Alexander V. Kononov, Sergey Sevastyanov |