An Introduction to Online Computation Determinism, Randomization, Advice /

• Κύριος συγγραφέας: Komm, Dennis (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Σειρά: Texts in Theoretical Computer Science. An EATCS Series,
• Θέματα: Computer science.; Computers.; Algorithms.; Computer Science.; Theory of Computation.

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

Πίνακας περιεχομένων:

• Introduction
• Randomization
• Advice Complexity
• The k-Server Problem
• Job Shop Scheduling
• The Knapsack Problem
• The Bit Guessing Problem
• Problems on Graphs.