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

Online Algorithms

SemesterSummer 2013 [ Other terms: Sommer 18 · Sommer 16 · Sommer 11 · Sommer 08 ]
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
PhotoDr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
Credits5
Hours2+1+1
Time & Place

every second year from SoSe 2008, SoSe2011
lecture: Tuesdays, 15:00 - 16:30, SN 19.3
Tutorial: NOTE: Subject to change: Tuesdays, 16:45-18:15, IZ 305.
Small Tutorial: Tuesdays, 08:00-09:30, IZ305.

Start

The first lecture will take place on 09.04.2013. The first tutorial will take place on 23.04.2013. The date of the small tutorial will be announced after the start of the class.

Prerequisites

none

Certificates

Successful participation in written homework assignments and positive 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. So far, chapters 3 and 5 have been taught.

Online edition

Aktuelles/NEWS

  • Overview: [PDF] [15.04.]

Videos

Here are the taped lectures:

Lecture 1, 09.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (4 min, 41MB, mp4)

Lecture 2, 16.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 21MB, mp4)

Lecture 3, 23.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 25MB, mp4)

Lecture 4, 30.04.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (3 min, 35MB, mp4)

Lecture 5, 07.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 293MB, mp4) Part 4 (2 min, 25MB, mp4)

Lecture 6, 14.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (25 min, 251MB, mp4) Robot Video (9 min, 263MB, divx.avi)

Lecture 7, 28.05.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) Paper

Lecture 8, 04.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)

Lecture 9, 11.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)

Lecture 10, 25.06.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (5 min, 59MB, mp4)

Lecture 11, 02.07.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (10 min, 96MB, mp4)

Lecture 12, 09.07.13

Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (9 min, 94MB, mp4)

Mailingliste

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

General Information

  • material, as videos and slides from the tutorials, can be found on the material page (password protected).

Hausaufgabenblätter/Homework Assignment Sheets

  • The sixth homework set (#5 that is ;)) is online: [PDF]
  • The fifth homework set (#4 that is ;)) is online: [PDF]
  • The fourth homework set (#3 that is ;)) is online: [PDF]
  • The third homework set (#2 that is ;)) is online: [PDF]
  • The second homework set (#1 that is ;)) is online: [PDF]
  • The first homework set is online: [PDF]

  • last changed 2013-07-16, 15:46 by Dr. Christiane Schmidt
    printemailtop