- Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
Online Algorithms
Semester | |
Module # | INF-ALG-07 |
Event # | INF-ALG-013, INF-ALG-014 |
Programmes | Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master |
IBR Group | ALG (Prof. Fekete) |
Type | Lecture & Exercise |
Lecturer | |
Assistant | Dr. Michael Hemmer Ehemaliger Wissenschaftlicher Mitarbeiter |
Credits | 5 |
Hours | 2+1+1 |
Time & Place | every second year from SoSe 2008, SoSe2011 |
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.
|
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
VideosHere are the taped lectures:Lecture 1, 09.04.13Part 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.13Part 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.13Part 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.13Part 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.13Part 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.13Part 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.13Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) PaperLecture 8, 04.06.13Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)Lecture 9, 11.06.13Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4)Lecture 10, 25.06.13Part 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.13Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (10 min, 96MB, mp4)Lecture 12, 09.07.13Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (9 min, 94MB, mp4)MailinglisteThere is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. General Information
Hausaufgabenblätter/Homework Assignment Sheets |