Online Algorithmen
Instructors: Dr. rer. nat. Frank FischerShortname: 08.079.23401
Course No.: 08.079.23401
Course Type: Vorlesung/Übung
Requirements / organisational issues
DSeAContents
Classical algorithms assume that the full information, i.e. the problem instance, is known from the beginning. Examples are the TSP, shortest path problems or sorting algorithms. In contrast, online algorithms assume that the information becomes available while the algorithm is already running. In particular, the algorithm must already make decisions while only part of the information is known. An example of this from everyday life are delivery services: customer orders have to be processed while new orders are constantly arriving. In computer science, the paging problem is a known example: while a program is running, the operating system has to decide which memory pages to remove from the main memory without knowing which of these pages will be needed again in the future.In this lecture we deal with online algorithms and their analysis. We will learn about special analysis techniques such as competitive analysis.
Dates
| Date (Day of the week) | Time | Location |
|---|---|---|
| 10/24/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 10/31/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 11/07/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 11/14/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 11/21/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 11/28/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 12/05/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 12/12/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 12/19/2023 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 01/09/2024 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 01/16/2024 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 01/23/2024 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 01/30/2024 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 02/06/2024 (Tuesday) | 12:15 - 13:45 | 05 136 2413 - Neubau Physik/Mathematik |