{"product_id":"online-algorithms-paperback-softback-9781009349185","title":"Online Algorithms (Paperback \/ softback) 9781009349185","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eOnline Algorithms\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cem\u003eA rigorous and comprehensive introduction to online algorithms in a pedagogy-rich, readily accessible form for students.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eRahul Vaze (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781009349185, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePaperback \/ softback, published 16 November 2023\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e488 pages\u003cbr\u003e23.7 x 18.3 x 2.3 cm, 0.71 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eOnline 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.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePreface\u003cbr\u003e Acknowledgements\u003cbr\u003e Notations\u003cbr\u003e Chapter 1. Introduction\u003cbr\u003e Chapter 2. Ski-Rental\u003cbr\u003e Chapter 3. List Accessing\u003cbr\u003e Chapter 4. Bin-Packing\u003cbr\u003e Chapter 5. Paging\u003cbr\u003e Chapter 6. Metrical Task System\u003cbr\u003e Chapter 7. Secretary Problem\u003cbr\u003e Chapter 8. Knapsack\u003cbr\u003e Chapter 9. Bipartite Matching\u003cbr\u003e Chapter 10. Primal–Dual Technique\u003cbr\u003e Chapter 11. Facility Location and k-Means Clustering\u003cbr\u003e Chapter 12. Load Balancing\u003cbr\u003e Chapter 13. Scheduling to Minimize Flow Time (Delay)\u003cbr\u003e Chapter 14. Scheduling with Speed Scaling\u003cbr\u003e Chapter 15. Scheduling to Minimize Energy with Job Deadlines\u003cbr\u003e Chapter 16. Travelling Salesman\u003cbr\u003e Chapter 17. Convex Optimization (Server Provisioning in Cloud Computing)\u003cbr\u003e Chapter 18. Multi-Commodity Flow Routing\u003cbr\u003e Chapter 19. Resource Constrained Scheduling (Energy Harvesting Communication)\u003cbr\u003e Chapter 20. Submodular Partitioning for Welfare Maximization\u003cbr\u003e Appendix 1. Types of Adversaries and Their Relationships\u003cbr\u003e Appendix 2. KKT Conditions for Convex Optimization Problems\u003cbr\u003e Bibliography\u003cbr\u003e Index.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Algorithms \u0026amp; data structures [\u003ca title=\"See our other books on Algorithms \u0026amp; data structures\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Algorithms%20\u0026amp;%20data%20structures%20%5BUMB%5D%22\"\u003eUMB\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Brand New","offer_id":52470075556120,"sku":"9781009349185","price":46.35,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9781009349185i.jpg?v=1785631608","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/online-algorithms-paperback-softback-9781009349185","provider":"Freshly Printed Books","version":"1.0","type":"link"}