An Introduction to Online Computation
Author | : Dennis Komm |
Publisher | : Springer |
Total Pages | : 360 |
Release | : 2016-10-31 |
ISBN-10 | : 9783319427492 |
ISBN-13 | : 3319427490 |
Rating | : 4/5 (92 Downloads) |
Download or read book An Introduction to Online Computation written by Dennis Komm and published by Springer. This book was released on 2016-10-31 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.