TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Online Algorithms

Semester
Module #INF-ALG-07
Event #INF-ALG-013, INF-ALG-014
ProgrammesMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR GroupALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
PhotoPhillip Keldenich
Wissenschaftlicher Mitarbeiter
keldenich[[at]]ibr.cs.tu-bs.de
+49 531 3913112
Room 318
Credits5
Hours2+1+1
Time & Place

Every second year from summer term 2016

Lectures and tutorials will be held online until further notice. There is a weekly check-in slot in our BigBlueButton conference system (Tuesday, 3 pm CEST). If you cannot access this system, please contact us via the mailing list.

Start The course already started. Please register on the mailing list.
Prerequisites

none

LanguageEnglish
Certificates

Successful participation in written homework assignments and final exam.

Content

Participants will learn fundamental modeling, design and analysis of online algorithms.
Topics include:

  1. Competitive Analysis
  2. Self-Organizing Data Structures
  3. Distributed Paging
  4. Online Scheduling
  5. Robot Motion Planning (Exploration, Search)
  6. Online Packing.
References

In the lecture - among other sources - the book "Online Algorithms, State of the Art" by Fiat/Woeginger (1998) is used.

Online edition (eduroam)

Another book on Online Algorithms is "Online Computation and Competitive Analysis" by Borodin/El-Yaniv.

Exercise sheets

Mailing list

There is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. This is especially important with regard to the Corona situation.

Material

This online lecture is partially based on the video recordings of the lectures and tutorials of the summer terms 2016/2018.


last changed 2020-06-30, 17:01 by Phillip Keldenich
printemailtop