Cargando…

An Introduction to Online Computation Determinism, Randomization, Advice /

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 prob...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Komm, Dennis (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edición:1st ed. 2016.
Colección:Texts in Theoretical Computer Science. An EATCS Series,
Temas:
Acceso en línea:Texto Completo
Descripción
Sumario: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.
Descripción Física:XV, 349 p. 58 illus. online resource.
ISBN:9783319427492
ISSN:1862-4502