An Introduction to Online Computation

丛 书 名：Texts in Theoretical Computer Science. An EATCS Series

版本说明：1st ed. 2016

作     者：Dennis Komm 

I S B N：(纸本) 9783319427478 

出 版 社：Springer International Publishing 

出 版 年：2016年

摘      要：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.