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
PhotoDr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
Credits5
Hours2+1
Time & Place

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.]

Start

The first lecture will take place on 05.04.2011.

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

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]


last changed 2013-04-18, 12:49 by Dr. Christiane Schmidt
printemailtop