Online-Algorithms

every second year from SoSe 2008, SoSe2011
lecture: Tuesdays, 13:15 - 14:45, Room 160
exercises: Mondays, 13:15 - 14:45 (every other week), PK 11.1
A schedule for the semester can be downloaded here:

[PDF] [vom 20.04.]

The first lecture will take place on 05.04.2011.

none

Successful participation in written homework assignments and positive final exam.

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

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.

Aktuelles/NEWS

The first exercise class will take place on Thursday, 21st April 2011, 16:45 - 18:15 in Room 161

The last exercise class will take place on Monday, July 4th 2011, 13:15 - 14:45 in Room 160

Mailingliste

There is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. If there are any technical problems, please contact Iris.

Hausaufgabenblätter/Homework Assignment Sheets

1st Assignment - due on May 2nd, 2011: [PDF]

2nd Assignment - due on May 16th, 2011: [PDF]

3rd Assignment - due on May 30th, 2011: [PDF]

4th Assignment - due on June 27th, 2011: [PDF]

5th Assignment - due on July 4th, 2011: [PDF]