Currently Out Of Stock
An Introduction to Online Computation
Paperback
€71.99
Collect 215 Reward Points
- Currently Out Of Stock
- Book Synopsis
- 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.
- About The Author
- Dr. Dennis Komm is a lecturer in the Chair of Information Technology and Education at ETH Zürich. His research interests include approximation algorithms for hard optimization problems, re-optimization of optimization problems, and advice complexity in different setups and environments.
- Product Details
-
- ISBN
- 9783319826530
- Format
- Paperback
- Publisher
- Springer, (28 June 2018)
- Number of Pages
- 349
- Weight
- 563 grams
- Language
- English
- Dimensions
- 235 x 155 x 19 mm
- Series:
- See all books in this series
- Categories: