Overview

Full Product Details

Author:   Rahul Vaze (Tata Institute of Fundamental Research, Mumbai, India)
Publisher:   Cambridge University Press
Imprint:   Cambridge University Press
Dimensions:   Width: 18.30cm , Height: 2.30cm , Length: 23.70cm
Weight:   0.710kg
ISBN:  

9781009349185

ISBN 10:   100934918
Pages:   488
Publication Date:   16 November 2023
Audience:   General/trade ,  General
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions