An Introduction to Online Computation: Determinism, Randomization, Advice by Dennis Komm
English | 2016 | ISBN: 3319427474 | 349 Pages | PDF | 6.5 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.