Chargement en cours…
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...
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Collectivité auteur: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Cham :
Springer International Publishing : Imprint: Springer,
2016.
|
| Édition: | 1st ed. 2016. |
| Collection: | Texts in Theoretical Computer Science. An EATCS Series,
|
| Sujets: | |
| Accès en ligne: | Texto Completo |
Table des matières:
- Introduction
- Randomization
- Advice Complexity
- The k-Server Problem
- Job Shop Scheduling
- The Knapsack Problem
- The Bit Guessing Problem
- Problems on Graphs.