4th Workshop on Approximation and Online Algorithms (WAOA 2006)