Approximation and Online Algorithms

10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers

  • Thomas Erlebach
  • Giuseppe Persiano
Conference proceedings WAOA 2012

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7846)

Table of contents

  1. Front Matter
  2. Invited Contribution

  3. Session 1: Graphs and Networks

    1. Stefan Dobrev, Rastislav Královič, Richard Královič
      Pages 2-15
    2. Guy Even, Moti Medina
      Pages 16-29
    3. Markus Chimani, Joachim Spoerhase
      Pages 30-41
    4. Itamar Hartstein, Mordechai Shalom, Shmuel Zaks
      Pages 42-55
  4. Session 2: Geometric Problems

    1. Robert Georges, Frank Hoffmann, Klaus Kriegel
      Pages 56-69
    2. Christiane Lammersen, Melanie Schmidt, Christian Sohler
      Pages 70-81
    3. Guilherme D. da Fonseca, Celina M. H. de Figueiredo, Vinícius G. P. de Sá, Raphael Machado
      Pages 82-92
    4. Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz et al.
      Pages 93-106
  5. Session 3: Online Algorithms

    1. Lucas Bang, Wolfgang Bein, Lawrence L. Larmore
      Pages 120-130
    2. János Balogh, József Békési, Gyorgy Dosa, Hans Kellerer, Zsolt Tuza
      Pages 131-144
    3. Alejandro López-Ortiz, Alejandro Salinger
      Pages 145-158
  6. Session 4: Scheduling

    1. Adam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis
      Pages 159-172
    2. Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
      Pages 173-186
    3. Christoph Dürr, Ioannis Milis, Julien Robert, Georgios Zois
      Pages 187-200
    4. Janardhan Kulkarni, Kamesh Munagala
      Pages 201-214
  7. Session 5: Algorithmic Game Theory

    1. Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
      Pages 229-241
  8. Session 6: Approximation Algorithms

    1. Martin Niemeier, Andreas Wiese
      Pages 242-256
    2. Sara Ahmadian, Chaitanya Swamy
      Pages 257-271
    3. Trivikram Dokka, Marin Bougeret, Vincent Boudet, Rodolphe Giroudeau, Frits C. R. Spieksma
      Pages 286-297
  9. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post workshop proceedings of the 10th International Workshop on Approximation and Online Algorithms, WAOA 2012, held in Ljubljana, Slovenia, in September 2012 as part of the ALGO 2012 conference event.
The 22 revised full papers presented together with invited talk were carefully reviewed and selected from 60 submissions. The workshop covered areas such as geometric problems, online algorithms, scheduling, algorithmic game theory, and approximation algorithms.


approximation algorithms competitive analysis graph drawing online algorithms wafer-to-wafer integration

Editors and affiliations

  • Thomas Erlebach
    • 1
  • Giuseppe Persiano
    • 2
  1. 1.Department of Computer ScienceUniversity of LeicesterLeicesterUK
  2. 2.Dipartimento di Informatica "Renato M. Capocelli"Università di SalernoFiscianoItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-38015-0
  • Online ISBN 978-3-642-38016-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment