- 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 | Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik |
IBR Group | ALG (Prof. Fekete) |
Type | Vorlesung/Übung |
Lecturer | |
Assistant | Dr. Phillip Keldenich Wissenschaftlicher Mitarbeiter keldenich[[at]]ibr.cs.tu-bs.de +49 531 3913112 Room 318 |
Credits | 5 |
Hours | 2+1+1 |
Time & Place | Every second year from summer term 2016 |
Start | The first lecture will take place on the 10th of April at 1:15 PM in Room SN 19.4. |
Prerequisites | none |
Language | English |
Certificates | Successful participation in written homework assignments and final oral exam. The exam type has now been fixed. The final exam will be oral. |
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. Online edition (eduroam)Another book on Online Algorithms is "Online Computation and Competitive Analysis" by Borodin/El-Yaniv. |
Exercise sheets
Material siteLecture- and tutorial recordings are made available to the participants on the password protected material site. The password will be announced in the first big tutorial. Students that cannot attend the first big tutorial, especially students at other universities, can contact us via mail to obtain the password. Mailing list There is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. |