Atnaujintas knygų su minimaliais defektais pasiūlymas! Naršykite ČIA >>
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.
| Autorius: | Dennis Komm |
| Serija: | Texts in Theoretical Computer Science. An EATCS Series |
| Leidėjas: | Springer Nature Switzerland |
| Išleidimo metai: | 2016 |
| Knygos puslapių skaičius: | 368 |
| ISBN-10: | 3319427474 |
| ISBN-13: | 9783319427478 |
| Formatas: | 241 x 160 x 26 mm. Knyga kietu viršeliu |
| Kalba: | Anglų |
Parašykite atsiliepimą apie „An Introduction to Online Computation: Determinism, Randomization, Advice“
