WAOA 2012 10th Workshop on Approximation and Online Algorithms (Part of ALGO 2012) 13-14 September 2012 Ljubljana, Slovenia http://www.cs.le.ac.uk/events/WAOA2012/

List of Accepted Papers

• Adam Kurpisz, Monaldo Mastrolilli and Georgios Stamoulis. Online Approximation Schemes for Makespan Scheduling Problems
• Akira Matsubayashi. Optimal Online Page Migration on Three Points
• Alejandro Lopez-Ortiz and Alejandro Salinger. Minimizing Cache Usage in Paging
• Anupam Gupta, Ravishankar Krishnaswamy and Kirk Pruhs. Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
• Christiane Lammersen, Melanie Schmidt and Christian Sohler. Probabilistic k-Median Clustering in Data Streams
• Christoph Durr, Ioannis Milis, Julien Robert and Georgios Zois. Approximating the throughput by Coolest First Scheduling
• Guilherme D. Da Fonseca, Celina M. H. de Figueiredo, Vinícius G. P. de Sá and Raphael Machado. Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs
• Guy Even and Moti Medina. Online Multi-Commodity Flow with High Demands
• Itamar Hartstein, Mordechai Shalom and Shmuel Zaks. On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters
• Janardhan Kulkarni and Kamesh Munagala. Algorithms for cost aware scheduling
• János Balogh, József Békési, György Dósa, Hans Kellerer and Zsolt Tuza. Black and White Bin Packing
• Lucas Bang, Wolfgang Bein and Lawrence Larmore. R-LINE: A Better Randomized 2-Server Algorithm on the Line
• Markus Chimani and Joachim Spoerhase. Approximating Spanning Trees with Few Branches
• Martin Niemeier and Andreas Wiese. Scheduling with an Orthogonal Resource Constraint
• Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro Lopez-Ortiz and Diego Seco. On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods
• Robert Georges, Frank Hoffmann and Klaus Kriegel. Online Exploration of Polygons with Holes
• Sara Ahmadian and Chaitanya Swamy. Improved Approximation Guarantees for Lower-Bounded Facility Location
• Stefan Dobrev, Rastislav Kralovic and Richard Kralovic. Independent Set with Advice: The Impact of Graph Knowledge
• Therese Biedl. A 4-approximation for the height of 2-connected outer-planar graph drawings
• Trivikram Dokka, Marin Bougeret, Vincent Boudet, Rodolphe Giroudeau and Frits Spieksma. Approximation Algorithms for the Wafer to Wafer Integration Problem
• Vittorio Bilo'. A Unifying Tool for Bounding the Quality of Non-Cooperative Solutions in Weighted Congestion Games
• Vittorio Bilo', Michele Flammini, Gianpiero Monaco and Luca Moscardelli. Some Anomalies of Farsighted Strategic Behavior.