8th Workshop on Approximation and Online Algorithms (WAOA)
WAOA focuses on the design and analysis of algorithms for online problems and computationally
difficult problems. It also includes experimental methods for designing and analyzing efficient
online and approximation algorithms.
WAOA will be part of ALGO 2010, hosted by the University of Liverpool
Department of Computer Science.
Dates: 9-10 September 2010
Topics
Areas covered in WAOA include:
- Algorithmic game theory
- Approximation classes
- Coloring and partitioning
- Competitive analysis
- Computational finance
- Cuts and connectivity
- Geometric problems
- Inapproximability results
- Mechanism design
- Network design
- Packing and covering
- Paradigms for design and analysis of
approximation and online algorithms - Parameterized complexity
- Randomization techniques
- Real-world applications
- Scheduling problems
WAOA Program Committee
- Klaus Jansen (chair), University of Kiel
- Roberto Solis-Oba (chair), University of Western Ontario