Hamburg University of Technology / Institute of Mathematics / E-Exams / Graph Theory & Optimization German flag

Graph Theory & Optimization

This course deals with basic concepts of graph theory and optimization and proof strategies. Central topics are: (planar) graphs, trees, shortest paths, minimum span trees, maximum flows, NP-complete problems, backtracking and heuristics, (integer) linear programming and duality.

Motivation for an e-examination:
The e-examination offers the possibility of interactive tasks. In addition, by automating the correction of electronic tasks, the correction effort can be reduced considerably.
Type:
Hybrid exam with automated correction
E-proportion:
90%
Software:
browser-based in-house development, secured by Safe Exam Browser
Preparation:
exercises during the lecture period, electronic mock exam

WiSe 2019/20

Lecturer:
Prof. Dr. Anusch Taraz
Examination room:
D2.022
Devices:
35 Laptops
Number of participants (registered/participated):
35/12
Number of exam slots:
1

SuSe 2019

Lecturer:
Prof. Dr. Anusch Taraz
Examination room:
D2.022
Devices:
100 Laptops
Number of participants (registered/participated):
170/111
Number of exam slots:
2

WiSe 2018/19

Lecturer:
Prof. Dr. Anusch Taraz
Examination room:
K1520
Devices:
30 Laptops
Number of participants (registered/participated):
19/19
Number of exam slots:
1

SuSe 2018

Lecturer:
Prof. Dr. Anusch Taraz
Examination room:
K1520
Devices:
30 Laptops
Number of participants (registered/participated):
116/106
Number of exam slots:
4

Feedback of participants (Course language German)

Material