Cookies helfen uns bei der Bereitstellung unserer Dienste. Durch die Nutzung unserer Dienste erklären Sie sich damit einverstanden, dass wir Cookies setzen.
De En Es
Kundenservice: +49 (0) 551 - 547 24 0

Cuvillier Verlag

30 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag

Premiumpartner
De En Es
Titelbild-leitlinien
Information Content of Online Problems

Printausgabe
EUR 29,80

E-Book
EUR 20,86

Information Content of Online Problems

Advice versus Determinism and Randomization

Jasmin Smula (Autor)

Vorschau

Inhaltsverzeichnis, PDF (49 KB)
Leseprobe, PDF (120 KB)

ISBN-13 (Printausgabe) 9783736990739
ISBN-13 (E-Book) 9783736980730
Sprache Englisch
Seitenanzahl 174
Umschlagkaschierung glänzend
Auflage 1. Aufl.
Erscheinungsort Göttingen
Promotionsort Zürich
Erscheinungsdatum 11.08.2015
Allgemeine Einordnung Dissertation
Fachbereiche Informatik
Beschreibung

In online computation, an algorithm has to solve some optimization problem while receiving the input instance gradually, without any knowledge about the future input. Such an online algorithm has to compute parts of the output for parts of the input, based on what it knows about the input so far and without being able to revoke its decisions later. Almost inevitably, the algorithm makes a bad choice at some point that leads to a solution that is suboptimal with respect to the whole input instance. Compared to an offline algorithm that is given the entire input instance at once, the online algorithm thus has a substantial handicap. Developing online algorithms that nonetheless compute solutions of some adequate quality is a large and rich field of research within computer science.