Atnaujintas knygų su minimaliais defektais pasiūlymas! Naršykite ČIA >>
The Design of Competitive Online Algorithms via a Primal-Dual Approach 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, several graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions. There is also an illustration of how classic online problems such as the ski rental problem and the dynamic TCP-acknowledgement problem can be solved optimally using a simple primal-dual approach. The Design of Competitive Online Algorithms via a Primal-Dual Approach is an invaluable reference for anyone working in the area of computational theory, and especially those interested in exploring online scenarios that can benefit from the primal-dual framework
| Autorius: | Niv Buchbinder, Joseph (Seffi) Naor, |
| Leidėjas: | Now Publishers Inc |
| Išleidimo metai: | 2009 |
| Knygos puslapių skaičius: | 192 |
| ISBN-10: | 160198216X |
| ISBN-13: | 9781601982162 |
| Formatas: | 234 x 156 x 11 mm. Knyga minkštu viršeliu |
| Kalba: | Anglų |
Parašykite atsiliepimą apie „The Design of Competitive Online Algorithms via a Primal-Dual Approach“
