Independent research of a specific scientific topic from the field of algorithms and data structures, especiallyoptimization. The results are presented during a talk in the seminar and in a term paper.The main aim of the seminar is mastering the chosen topic by the independent analysis of the scientific workin this field. In addition the presentation technique in the technical-scientific field should be practiced.
Selection of possible topics:
The Exponential Time HypothesisTreewidthClique-widthSchaefer's Dichotomy theoremParameterized ComplexityBenders' DecompositionInterior Point MethodRobust Discrete Optimization Stochastic Integer Programming No Free Lunch Theorems
Of course, it is also possible to propose your own topic.
ECTS-Breakdown 3h Choosing the topic + literature list12h Presentations10h Preparing for presentation50h Researching the chosen topic----75h
Preliminary course schedule
~ 1 week after preliminary meeting: topic selection closed~ 2 weeks after preliminary meeting: hand in a list of referencesStart of April: presentationsStart of July: final version of the paper
Exact dates will be anounced in the preliminary meeting and in the TUWEL course.This couse will be administered in TUWEL!
Please ask general and organisational questions at seminar-ss16@ac.tuwien.ac.at
Oral presentation and term paper