The Design of Competitive Online Algorithms Via a Primal-Dual Approach
Download or Read eBook The Design of Competitive Online Algorithms Via a Primal-Dual Approach PDF written by Niv Buchbinder and published by Now Publishers Inc. This book was released on 2009 with total page 190 pages. Available in PDF, EPUB and Kindle.
Author | : Niv Buchbinder |
Publisher | : Now Publishers Inc |
Total Pages | : 190 |
Release | : 2009 |
ISBN-10 | : 9781601982162 |
ISBN-13 | : 160198216X |
Rating | : 4/5 (62 Downloads) |
Book Synopsis The Design of Competitive Online Algorithms Via a Primal-Dual Approach by : Niv Buchbinder
Book excerpt: Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems.