An Introduction to Online Computation: Determinism, Randomization, Advice

An Introduction to Online Computation: Determinism, Randomization, Advice

by Dennis Komm

Paperback(Softcover reprint of the original 1st ed. 2016)

$99.99
View All Available Formats & Editions
Choose Expedited Shipping at checkout for guaranteed delivery by Tuesday, March 26

Product Details

ISBN-13: 9783319826530
Publisher: Springer International Publishing
Publication date: 06/30/2018
Series: Texts in Theoretical Computer Science. An EATCS Series
Edition description: Softcover reprint of the original 1st ed. 2016
Pages: 349
Product dimensions: 6.10(w) x 9.25(h) x (d)

About the Author

Dr. Dennis Komm is a lecturer in the Chair of Information Technology and Education at ETH Zürich. His research interests include approximation algorithms for hard optimization problems, re-optimization of optimization problems, and advice complexity in different setups and environments.

Table of Contents

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

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews