An Introduction to Online Computation
Download or Read eBook An Introduction to Online Computation PDF 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.
Author | : Dennis Komm |
Publisher | : Springer |
Total Pages | : 360 |
Release | : 2016-10-31 |
ISBN-10 | : 9783319427492 |
ISBN-13 | : 3319427490 |
Rating | : 4/5 (92 Downloads) |
Book Synopsis An Introduction to Online Computation by : Dennis Komm
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.