An Introduction to Online Computation
Determinism, Randomization, Advice
Paperback
Print on Demand | Lieferzeit: Print on Demand - Lieferbar innerhalb von 3-5 Werktagen I
74,69 €*
Alle Preise inkl. MwSt.|Versandkostenfrei
ISBN-13:
9783319826530
Veröffentl:
2018
Einband:
Paperback
Erscheinungsdatum:
28.06.2018
Seiten:
368
Autor:
Dennis Komm
Gewicht:
557 g
Format:
235x155x20 mm
Serie:
Texts in Theoretical Computer Science. An EATCS Series
Sprache:
Englisch
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.
Particular emphasis on the paging problem and advice complexity
Introduction.- Randomization.- Advice Complexity.- ThekServer Problem.- Job Shop Scheduling.- The Knapsack Problem.- The Bit Guessing Problem.- Problems on Graphs.
Kunden Rezensionen
Mehr zum Thema
Folgen Sie uns auf:
