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

Please send mails concerning general and organisational issues to seminar-ws15@ac.tuwien.ac.at.

Oral presentation, term paper and review of term papers written by other participants