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

Online-Algorithms

Semester Summer 2011 [ Other terms: Sommer 16 · Sommer 13 · Sommer 08 ]
Module # INF-ALG-07
Event # INF-ALG-013, INF-ALG-014
Programmes Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Group(s) ALG (Prof. Fekete)
Type Vorlesung/Übung
Lecturer
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
Photo Dr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
Credits 5
Hours 2+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