Approximation and online algorithms: 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010, Revised Papers

This book constitutes the thoroughly refereed post workshop proceedings of the 8th International Workshop on Approximation and Online Algorithms, WAOA 2010, held in Liverpool, UK, in September 2010 as part of the ALGO 2010 conferenceevent. The 23 revised full papers presented were carefully reviewed and. selected from 58 submissions. The workshop covered areas such as. algorithmic gametheory, approximation classes, coloring and. partitioning, competitive analysis, computational finance, cuts and. connectivity, geometric problems, inapproximability results, echanism. design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, parameterized. complexity, randomization techniques, real-world applications, and. scheduling problems. High quality selected papers. Unique visibility. State of the art research.

• ISBN: 978-3-642-18317-1
• Editorial: Springer Berlin Heidelberg
• Encuadernacion: Rústica
• Páginas: 273
• Fecha Publicación: 15/02/2011
• Nº Volúmenes: 1
• Idioma: Inglés