:

product description page

Introduction to Online Computation : Determinism, Randomization, Advice (Hardcover) (Dennis Komm)

Introduction to Online Computation : Determinism, Randomization, Advice (Hardcover) (Dennis Komm) - image 1 of 1

About this item

This textbook explains online computation in different settings, with particular emphasis on the paging problem and advice complexity. The book is organized into chapters on randomization, advice complexity, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs.

This book is appropriate for undergraduate and graduate students of computer science, assuming a basic knowledge in algorithmics and discrete mathematics

Genre: Computers + Internet
Series Title: Texts in Theoretical Computer Science
Format: Hardcover
Publisher: Springer Verlag
Author: Dennis Komm
Language: English
Street Date: November 10, 2016
TCIN: 51836412
UPC: 9783319427478
Item Number (DPCI): 248-35-0397
If the item details above aren’t accurate or complete, we want to know about it. Report incorrect product info.

Guest reviews

Prices, promotions, styles and availability may vary by store & online. See our price match guarantee. See how a store is chosen for you.