Online Algorithms
BUY / COMPRA:
Online Algorithms
Cambridge University Press
ISBN: 9781009349185
Pub:
2023 November 11
Precio: $69.99
Breve Descripción
Este lúcido libro de texto proporciona una introducción sencilla pero rigurosa a los algoritmos en línea para estudiantes de posgrado y de último año. Se presenta una cobertura en profundidad de la mayoría de los temas importantes con especial énfasis en un análisis elegante.
Breve descrição
Este livro esclarecedor fornece uma introdução simples, porém rigorosa, aos algoritmos on-line para estudantes de pós-graduação e do último ano. A cobertura aprofundada dos tópicos mais importantes é apresentada com ênfase especial na análise elegante.
Full description
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.
Formal Science
otras áreas de / interés...
other areas of / interest...
outras áreas de interesse...
¿Buscas un título en un área específica?
Looking for books in a specific area?
¿Procurando livros em uma área específica?
