| 2013 | Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers Thomas Erlebach, Giuseppe Persiano |
| 2012 | A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs. Therese Biedl |
| 2012 | A Unifying Tool for Bounding the Quality of Non-cooperative Solutions in Weighted Congestion Games. Vittorio Bilò |
| 2012 | Algorithms for Cost-Aware Scheduling. Janardhan Kulkarni, Kamesh Munagala |
| 2012 | Approximating Spanning Trees with Few Branches. Markus Chimani, Joachim Spoerhase |
| 2012 | Approximating the Throughput by Coolest First Scheduling. Christoph Dürr, Ioannis Milis, Julien Robert, Georgios Zois |
| 2012 | Approximation Algorithms for the Wafer to Wafer Integration Problem. Trivikram Dokka, Marin Bougeret, Vincent Boudet, Rodolphe Giroudeau, Frits C. R. Spieksma |
| 2012 | Asymptotically Optimal Online Page Migration on Three Points. Akira Matsubayashi |
| 2012 | Black and White Bin Packing. János Balogh, József Békési, György Dósa, Hans Kellerer, Zsolt Tuza |
| 2012 | Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems. Adam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis |
| 2012 | Improved Approximation Guarantees for Lower-Bounded Facility Location. Sara Ahmadian, Chaitanya Swamy |
| 2012 | Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). Stefan Dobrev, Rastislav Královic, Richard Královic |
| 2012 | Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs. Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vinícius G. P. de Sá, Raphael Machado |
| 2012 | Minimizing Cache Usage in Paging. Alejandro López-Ortiz, Alejandro Salinger |
| 2012 | On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods. Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco |
| 2012 | On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters - (Extended Abstract). Itamar Hartstein, Mordechai Shalom, Shmuel Zaks |
| 2012 | Online Exploration of Polygons with Holes. Robert Georges, Frank Hoffmann, Klaus Kriegel |
| 2012 | Online Multi-Commodity Flow with High Demands. Guy Even, Moti Medina |
| 2012 | Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling. Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2012 | Probabilistic k-Median Clustering in Data Streams. Christiane Lammersen, Melanie Schmidt, Christian Sohler |
| 2012 | R-LINE: A Better Randomized 2-Server Algorithm on the Line. Lucas Bang, Wolfgang W. Bein, Lawrence L. Larmore |
| 2012 | Scheduling with an Orthogonal Resource Constraint. Martin Niemeier, Andreas Wiese |
| 2012 | Some Anomalies of Farsighted Strategic Behavior. Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli |
| 2012 | The Primal-Dual Approach for Online Algorithms. Nikhil Bansal |