64-334 Lecture Methods of Algorithm Design

Course offering details

Instructors: Prof. Dr. Peter Kling
Event type:
Lecture
Displayed in timetable as:
MDAE-VL
Hours per week:
4
Language of instruction:
German/English
Min. | Max. participants:
- | 20
Comments/contents: Algorithmics is the art of problem solving. We are confronted with it in both our everyday life as well as in the buisness world. Examples include simple navigation problems, automatic filtering of the flood of information in the Internet, or compelx optimization problems in the buisness world. As this is a key expertise of any computer scientist, we will get to know several standard methods as well as recent research results from different branches like approximation algorithms, online algorithms, as well as randomized and combinatorial algorithms. This includes both a overview of these topics as well as an in-depth study and mathematical analysis of classical and recent algorithmic results.

Homepage: https://www.inf.uni-hamburg.de/en/inst/ab/tea/teaching/2020-ss/mdae.html
Learning objectives:

  • design and analyze provable efficient algorithms
  • overview of both classical and current methods in algorithm design
  • be able to understand theoretical research papers on algorithmic results
  • know the most important tools in current algorithm design
  • apply the aquired knowledge to solve new problems

Didactic concept: The lecture contains an integrated tutorial. Students are expected to prepare exercises at home, whose solutions are to be presented and discussed at the black-/whiteboard. The preparation of the exercises and their presentation/discussion are part of the completed coursework.

The exact schedule and procedure for the seminar of this modul will be discussed during the first lecture. Talks will be scheduled in a dedicated block at the end of the semester.
Literature: Among others, a selction from:

  • different research papers
  • Vijay V. Vazirani. 2010. Approximation Algorithms. Springer Publishing Company, Incorporated.
  • Allan Borodin and Ran El-Yaniv. 1998. Online Computation and Competitive Analysis. Cambridge University Press, New York, NY, USA.
  • Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York, NY, USA.
  • Niv Buchbinder and Joseph (Seffi) Naor. 2009. The Design of Competitive Online Algorithms Via a Primal-Dual Approach. Now publishers Inc.

Additional examination information: The exam of the modul will most likely take the form of an oral examination. Both the material from the lecture (and the integrated tutorial) as well as from the associated seminar are relevant. If the number of participants is unexpectedly large, we might switch to a written exam. This will be discussed during the first meeting.
Class session overview

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
Instructors

Prof. Dr. Peter Kling
Appointments

Date From To Room Instructors Appointments
1
Date Mon, 20. Apr. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
2
Date Wed, 22. Apr. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
3
Date Mon, 27. Apr. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
4
Date Wed, 29. Apr. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
5
Date Mon, 4. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
6
Date Wed, 6. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
7
Date Mon, 11. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
8
Date Wed, 13. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
9
Date Mon, 18. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
10
Date Wed, 20. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
11
Date Mon, 25. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
12
Date Wed, 27. May 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
13
Date Mon, 8. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
14
Date Wed, 10. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
15
Date Mon, 15. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
16
Date Wed, 17. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
17
Date Mon, 22. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
18
Date Wed, 24. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
19
Date Mon, 29. Jun. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
20
Date Wed, 1. Jul. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
21
Date Mon, 6. Jul. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
22
Date Wed, 8. Jul. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
23
Date Mon, 13. Jul. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
24
Date Wed, 15. Jul. 2020
To 08:15
To 09:45
Room F-132
Instructors Prof. Dr. Peter Kling
Exams in context of modules

Module(start semester)/ Course Exam Date Instructors Compulsory pass