A termék adatai:
| ISBN13: | 9781009349185 |
| ISBN10: | 100934918X |
| Kötéstípus: | Puhakötés |
| Terjedelem: | 575 oldal |
| Méret: | 237x183x23 mm |
| Súly: | 710 g |
| Nyelv: | angol |
| 807 |
Témakör:
Online Algorithms
Kiadó: Cambridge University Press
Megjelenés dátuma: 2023. november 16.
Normál ár:
Kiadói listaár:
GBP 54.99
GBP 54.99
Az Ön ára:
25 983 (24 746 Ft + 5% áfa )
Kedvezmény(ek): 10% (kb. 2 887 Ft)
A kedvezmény csak az 'Értesítés a kedvenc témákról' hírlevelünk címzettjeinek rendeléseire érvényes.
Kattintson ide a feliratkozáshoz
Kattintson ide a feliratkozáshoz
Beszerezhetőség:
Becsült beszerzési idő: A Prosperónál jelenleg nincsen raktáron, de a kiadónál igen. Beszerzés kb. 3-5 hét..
A Prosperónál jelenleg nincsen raktáron.
Nem tudnak pontosabbat?
A Prosperónál jelenleg nincsen raktáron.
Rövid leírás:
A rigorous and comprehensive introduction to online algorithms in a pedagogy-rich, readily accessible form for students.
Hosszú leírás:
Online algorithms are a rich area of research with widespread applications in scheduling, combinatorial optimization, and resource allocation problems. This lucid textbook provides an easy but rigorous introduction to online algorithms for graduate and senior undergraduate students. In-depth coverage of most of the important topics is presented with special emphasis on elegant analysis. The book starts with classical online paradigms like the ski-rental, paging, list-accessing, bin packing, where performance of online algorithms is studied under the worst-case input and moves on to newer paradigms like 'beyond worst case', where online algorithms are augmented with predictions using machine learning algorithms. The book goes on to cover multiple applied problems such as routing in communication networks, server provisioning in cloud systems, communication with energy harvested from renewable sources, and sub-modular partitioning. Finally, a wide range of solved examples and practice exercises are included, allowing hands-on exposure to the concepts.
Tartalomjegyzék:
Preface; Acknowledgements; Notations; Chapter 1. Introduction; Chapter 2. Ski-Rental; Chapter 3. List Accessing; Chapter 4. Bin-Packing; Chapter 5. Paging; Chapter 6. Metrical Task System; Chapter 7. Secretary Problem; Chapter 8. Knapsack; Chapter 9. Bipartite Matching; Chapter 10. Primal-Dual Technique; Chapter 11. Facility Location and k-Means Clustering; Chapter 12. Load Balancing; Chapter 13. Scheduling to Minimize Flow Time (Delay); Chapter 14. Scheduling with Speed Scaling; Chapter 15. Scheduling to Minimize Energy with Job Deadlines; Chapter 16. Travelling Salesman; Chapter 17. Convex Optimization (Server Provisioning in Cloud Computing); Chapter 18. Multi-Commodity Flow Routing; Chapter 19. Resource Constrained Scheduling (Energy Harvesting Communication); Chapter 20. Submodular Partitioning for Welfare Maximization; Appendix 1. Types of Adversaries and Their Relationships; Appendix 2. KKT Conditions for Convex Optimization Problems; Bibliography; Index.
