Approximation and Online Algorithms
Download or Read eBook Approximation and Online Algorithms PDF written by Thomas Erlebach and published by Springer Science & Business Media. This book was released on 2006-02-13 with total page 357 pages. Available in PDF, EPUB and Kindle.
| Author | : Thomas Erlebach |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 357 |
| Release | : 2006-02-13 |
| ISBN-10 | : 9783540322078 |
| ISBN-13 | : 3540322078 |
| Rating | : 4/5 (78 Downloads) |
Book Synopsis Approximation and Online Algorithms by : Thomas Erlebach
Book excerpt: This book constitutes the thoroughly refereed post-proceedings of the Third International Workshop on Approximation and Online Algorithms, held in Palma de in October 2005. The 26 revised full papers presented were carefully reviewed and selected from 68 submissions. Topics addressed by the workshop include algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, and mechanism design.
