Approximation and Online Algorithms: 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers (Lecture Notes . Computer Science and General Issues)

Erlebach, Thomas

ISBN 10: 3540695133 / ISBN 13: 9783540695134

Published by Springer, 2007

About this Item

Like NewLIKE NEW. Seller Inventory # ERICA83635406951333

Bibliographic Details

Title: Approximation and Online Algorithms: 4th ...

Publisher: Springer

Publication Date: 2007

Binding: Paperback

Condition: Like New

Book Type: book

About this title

Synopsis:

This book constitutes the thoroughly refereed post proceedings of the 4th International Workshop on Approximation and Online Algorithms, WAOA 2006, held in Zurich, Switzerland in September 2006 as part of the ALGO 2006 conference event. The 26 revised full papers presented were carefully reviewed and selected from 62 submissions. Topics addressed by the workshop are 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, randomization techniques, real-world applications, and scheduling problems.