Explore the latest books of this year!
Bookbot

An Introduction to Online Computation

Determinism, Randomization, Advice

Parameters

  • 368 pages
  • 13 hours of reading

More about the book

Focusing on online computation, this textbook delves into randomization and advice complexity across various scenarios. It thoroughly analyzes a range of online problems, including the paging problem, k-server problem, job shop scheduling, knapsack problem, bit guessing problem, and graph-related challenges. The text provides a comprehensive exploration of these topics, making it a valuable resource for understanding the complexities and strategies involved in online algorithms.

Publication

Book purchase

An Introduction to Online Computation, Dennis Komm

Language
Released
2016
product-detail.submit-box.info.binding
(Hardcover)
We’ll email you as soon as we track it down.

Payment methods

No one has rated yet.Add rating