Book Details

Approximation and Online Algorithms (vol. # 3879)

Publication year: 2006

ISBN: 978-3-540-32208-5

Internet Resource: Please Login to download book


The third Workshop on Approximation and Online Algorithms (WAOA 2005) focused on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applications from a variety of ?elds. WAOA 2005 took place in Palma de Mallorca, Spain, on 6–7 October 2005. The workshop was part of the ALGO 2005 event that also hosted ESA, WABI, and ATMOS. The two previous WAOA workshops were held in Budapest (2003) and Rome (2004).


Subject: Computer Science, algorithm analysis, algorithm design, algorithmics, approximation algorithms, combinatorial graph theory, complexity, design, discrete mathematics, geometric algorithms, graph algorithms, graph drawing, network algorithms, online algorithms, randomized a, structured analysis