Approximation and Online Algorithms: 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008, Revised Papers (Paperback)

WAOA 2008.- Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees.- Size Versus Stability in the Marriage Problem.- Degree-Constrained Subgraph Problems: Hardness and Approximation Results.- A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines.- Improved Randomized Online Scheduling of Unit Length Intervals and Jobs.- Minimizing Average Flow Time on Unrelated Machines.- Cooperation in Multiorganization Matching.- Randomized Algorithms for Buffer Management with 2-Bounded Delay.- A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.- Malicious Bayesian Congestion Games.- Stackelberg Strategies and Collusion in Network Games with Splittable Flow.- Peak Shaving through Resource Buffering.- On Lagrangian Relaxation and Subset Selection Problems.- Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements.- Caching Content under Digital Rights Management.- Reoptimization of Weighted Graph and Covering Problems.- Smoothing Imprecise 1.5D Terrains.- Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.- Dynamic Offline Conflict-Free Coloring for Unit Disks.- Experimental Analysis of Scheduling Algorithms for Aggregated Links.- A Approximation Algorithm for the Minimum Maximal Matching Problem.- On the Maximum Edge Coloring Problem.