| Carl Friedrich Gauß Faculty | Department of Computer Science

Institute of Operating Systems
and Computer Networks

Informatikzentrum

Online Algorithms

Semester	Summer 2016 Summer 2020 Summer 2018 Summer 2013 Summer 2011 Summer 2008
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	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Assistant	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 Lecture: Tuesday, 13:15 - 14:45, PK 3.2 Tutorial: Monday every other week, 13:15-14:45, PK 3.1 Small tutorial: Wednesday every other week, (alternating with the big tutorial) 11:30-13:00, IZ 305. Anticipated tutorial dates: 18.4.2016 (big) 27.4.2016 (small) 2.5.2016 (big) 11.5.2016 (small) 23.5.2016 (big) 25.5.2016 (small) 30.5.2016 (big) 8.6.2016 (small) 13.6.2016 (big) 22.6.2016 (small) 27.6.2016 (big) 6.7.2016 (small) 11.7.2016 (big)
Start	The first lecture will take place on 12.04.2016. The date of the first tutorial (most likely 18.04.2016) will be announced in the lecture.
Prerequisites	none
Language	English
Certificates	Successful participation in written homework assignments and final exam.
Content	Participants will learn fundamental modeling, design and analysis of online algorithms. Topics include: Competitive Analysis Self-Organizing Data Structures Distributed Paging Online Scheduling Robot Motion Planning (Exploration, Search) Online Packing
References	In the lecture - among other sources - the book "Online Algorithms, State of the Art" by Fiat/Woeginger (1998) is used. Online edition
Exercise sheets Exercise sheet 0 (no hand-in, solutions presented on the 27th of April) Homework assignment sheet 1 (Hand-in until 11:30 AM on the 11th of May) Homework assignment sheet 2 (Hand-in until 11:30 AM on the 25th of May) Homework assignment sheet 3 (Hand-in until 11:30 AM on the 8th of June) Homework assignment sheet 4 (Hand-in until 11:30 AM on the 22nd of June) Homework assignment sheet 5 (Hand-in until 11:30 AM on the 6th of July) Material site Lecture- 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.

last changed 2016-06-27, 15:21 by Phillip Keldenich