An Introduction to Online Computation Determinism, Randomization, Advice
-
- Hardcover
- Taschenbuch ausgewählt
- eBook
-
Sprache:Englisch
66,99 €
UVP
74,89 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
28.06.2018
Abbildungen
XV, 349 p. 58 illus.
Verlag
SpringerSeitenzahl
349
Maße (L/B/H)
23,5/15,5/2 cm
Gewicht
557 g
Auflage
Softcover reprint of the original 1st ed. 2016
Sprache
Englisch
ISBN
978-3-319-82653-0
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.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice