An introduction to online computation : determinism, randomization, advice / Dennis Komm.

Unlimited

Authorized users

Can lend chapters, not whole ebooks

An introduction to online computation : determinism, randomization, advice / Dennis Komm.

9783319427492 (electronic book)
3319427490 (electronic book)
9783319427478

Cham, Switzerland : Springer, ©2016.

English

1 online resource (xv, 349 pages) : illustrations.

10.1007/978-3-319-42749-2 doi

QA76.55

004/.33

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, 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. Also researchers will find this a valuable reference for the recent field of advice complexity.

Includes bibliographical references and index.

Access limited to authorized users.

text file PDF

Texts in theoretical computer science.

Print version: 9783319427478

Online Resources > Ebooks
All Resources