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
  - IST.hub

Online Algorithms

Semester	Summer 2013 Summer 2022 Summer 2020 Summer 2018 Summer 2016 Summer 2011 Summer 2008
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	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Assistant	Dr. Michael Hemmer Ehemaliger Wissenschaftlicher Mitarbeiter
Credits	5
Hours	2+1+1
Time & Place	every second year from SoSe 2008, SoSe2011 lecture: Tuesdays, 15:00 - 16:30, SN 19.3 Tutorial: NOTE: Subject to change: Tuesdays, 16:45-18:15, IZ 305. Small Tutorial: Tuesdays, 08:00-09:30, IZ305.
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. 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. So far, chapters 3 and 5 have been taught. Online edition
Aktuelles/NEWS Overview: [PDF] [15.04.] Videos Here are the taped lectures: Lecture 1, 09.04.13 Part 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.13 Part 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.13 Part 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.13 Part 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.13 Part 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.13 Part 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.13 Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) Paper Lecture 8, 04.06.13 Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) Lecture 9, 11.06.13 Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (28 min, 269MB, mp4) Lecture 10, 25.06.13 Part 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.13 Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (10 min, 96MB, mp4) Lecture 12, 09.07.13 Part 1 (30 min, 294MB, mp4) Part 2 (30 min, 293MB, mp4) Part 3 (30 min, 294MB, mp4) Part 4 (9 min, 94MB, mp4) Mailingliste There is a mailing list for this lecture. Please subscribe, as we will use it to spread information on short notice. General Information material, as videos and slides from the tutorials, can be found on the material page (password protected). Hausaufgabenblätter/Homework Assignment Sheets The sixth homework set (#5 that is ;)) is online: [PDF] The fifth homework set (#4 that is ;)) is online: [PDF] The fourth homework set (#3 that is ;)) is online: [PDF] The third homework set (#2 that is ;)) is online: [PDF] The second homework set (#1 that is ;)) is online: [PDF] The first homework set is online: [PDF]