An Introduction to Online Computation: Determinism, Randomization, Advice

An Introduction to Online Computation: Determinism, Randomization, Advice By Dennis Komm
English | True PDF | 2016 | 360 Pages | ISBN : 3319427474 | 3.27 MB

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.

Download From Filefox

Facebook Comments

Leave a Reply