![The Design of Competitive Online Algorithms via a Primal-Dual Approach - Foundations and Trends (R) in Theoretical Computer Science - Niv Buchbinder - Books - now publishers Inc - 9781601982162 - May 15, 2009](https://imusic.b-cdn.net/images/item/original/162/9781601982162.jpg?niv-buchbinder-2009-the-design-of-competitive-online-algorithms-via-a-primal-dual-approach-foundations-and-trends-r-in-theoretical-computer-science-paperback-book&class=scaled&v=1410113171)
Tell your friends about this item:
The Design of Competitive Online Algorithms via a Primal-Dual Approach - Foundations and Trends (R) in Theoretical Computer Science
Niv Buchbinder
The Design of Competitive Online Algorithms via a Primal-Dual Approach - Foundations and Trends (R) in Theoretical Computer Science
Niv Buchbinder
Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems. Among the online problems considered are the weighted caching problem, generalized caching, the set-cover problem, graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions.
192 pages
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | May 15, 2009 |
ISBN13 | 9781601982162 |
Publishers | now publishers Inc |
Pages | 192 |
Dimensions | 156 × 234 × 10 mm · 276 g |
Language | English |
See all of Niv Buchbinder ( e.g. Paperback Book )