TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Online Algorithms

Module #INF-ALG-07
Event #INF-ALG-013, INF-ALG-014
ProgrammesMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Group(s)ALG (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
Lecture: Tuesday, 13:15 - 14:45, PK 3.2
Tutorial: Monday every other week, 13:15-14:45, PK 3.1
Small tutorial: Wednesday every other week, (alternating with the big tutorial) 11:30-13:00, IZ 305.
Anticipated tutorial dates:

  • 18.4.2016 (big)
  • 27.4.2016 (small)
  • 2.5.2016 (big)
  • 11.5.2016 (small)
  • 23.5.2016 (big)
  • 25.5.2016 (small)
  • 30.5.2016 (big)
  • 8.6.2016 (small)
  • 13.6.2016 (big)
  • 22.6.2016 (small)
  • 27.6.2016 (big)
  • 6.7.2016 (small)
  • 11.7.2016 (big)

Start

The first lecture will take place on 12.04.2016. The date of the first tutorial (most likely 18.04.2016) will be announced in the lecture.

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

Exercise sheets

Material site

Lecture- and tutorial recordings are made available to the participants on the password protected material site. The password will be announced in the first big tutorial. Students that cannot attend the first big tutorial, especially students at other universities, can contact us via mail to obtain the password.

Mailing list

There is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice.


last changed 2016-06-27, 15:21 by Phillip Keldenich
printemailtop