An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage
Kurzinformation
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage

Beschreibung
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.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- paperback
- 830 Seiten
- Erschienen 2005
- Springer
- hardcover
- 359 Seiten
- Erschienen 1991
- Springer
- paperback
- 288 Seiten
- Erschienen 2014
- Oxford University Press
- paperback
- 420 Seiten
- Erschienen 2016
- Springer
- Kartoniert
- 408 Seiten
- Erschienen 2003
- Springer
- Kartoniert
- 264 Seiten
- Erschienen 2019
- MIT Press
- hardcover
- 498 Seiten
- Erschienen 1998
- Oxford University Press
- paperback
- 344 Seiten
- Erschienen 1989
- Springer US



