期刊全称 | An Introduction to Online Computation | 期刊简称 | Determinism, Randomi | 影响因子2023 | Dennis Komm | 视频video | | 发行地址 | Particular emphasis on the paging problem and advice complexity.Appropriate for undergraduate and graduate students of computer science.Key feature of author‘s approach is focus on the information whi | 学科分类 | Texts in Theoretical Computer Science. An EATCS Series | 图书封面 |  | 影响因子 | .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.. | Pindex | Textbook 2016 |
The information of publication is updating
|
|