Systematic research, presentation techniques, structured and concise communication of subject matter in oral and written form by working on a topic from the field of algorithms. Self-organization, self-accountability and proactivity are also exercised during independent research of the chosen topic, as is the scientific method.

Furthermore, short reviews of the term papers of other participants are written in order to become acquainted with the scientific peer review process.

Selection of possible topics:

Treewidth
The dominating set problem
Parametrized Complexity
Algorithmic Game Theory
A combinatorial optimization problem and applied solution methods, e.g., variants of the vehicle routing problem, cutting & packing problems, scheduling problems, network design problems, ...

Of course, it is also possible to propose your own topic.

ECTS-Breakdown

  3h Introduction of scientific method / choosing of topic
12h Presentations
10h Preparation for presentation
40h Research of the chosen topic
10h Review of term papers written by other participants
----
75h

Preliminary course schedule

~ 1 week after preliminary meeting: topic selection closed
~ 2 weeks after preliminary meeting: hand in a list of references
End of April: first version of the paper
~ 1 week afterwards: hand in peer reviews
Mid of May: start of presentations
Start of July: final version of the paper

Exact dates will be communicated in the preliminary meeting and the TUWEL course.
The course will be administered in TUWEL!

Please ask general and organisational questions at seminar-ss16@ac.tuwien.ac.at

Oral presentation and term paper