Online Algorithms (Record no. 60116)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 01743 a2200265 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 240424b 2023|||||||| |||| 00| 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9781009349185 (PB) |
041 ## - LANGUAGE CODE | |
Language code of text/sound track or separate title | eng |
080 ## - UNIVERSAL DECIMAL CLASSIFICATION NUMBER | |
Universal Decimal Classification number | 510.6 |
Item number | VAZE |
100 ## - MAIN ENTRY--AUTHOR NAME | |
Personal name | Vaze, Rahul |
245 ## - TITLE STATEMENT | |
Title | Online Algorithms |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Name of publisher | Cambridge University Press |
Year of publication | 2023 |
Place of publication | UK |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | xxii, 465p. |
504 ## - BIBLIOGRAPHY, ETC. NOTE | |
Bibliography, etc | Includes Bibliography(439-461) and Index |
520 ## - SUMMARY, ETC. | |
Summary, etc | 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. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Mathematics |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Algorithmics |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Complexity |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Computer Algebra |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Computational Geometry |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Computer Science |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Optimisation |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
Topical term or geographic name as entry element | Mathematics |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | BOOKS |
Withdrawn status | Lost status | Damaged status | Not for loan | Current library | Shelving location | Full call number | Accession Number | Koha item type |
---|---|---|---|---|---|---|---|---|
IMSc Library | First Floor, Rack No: 28, Shelf No: 10 | 510.6 VAZE | 77674 | BOOKS |