186.182 Seminar on Algorithms
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2019S, SE, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: SE Seminar

Aim of course

  • Independent research of a specific scientific topic from the field of algorithms and data structures, especially optimization.
  • 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 work in this field.
  • In addition the presentation technique in the technical-scientific field should be practiced.

Subject of course

Selection of possible topics:

  • The Exponential Time Hypothesis
  • Treewidth
  • Clique-width
  • Schaefer's Dichotomy theorem
  • Parameterized Complexity
  • Benders' Decomposition
  • Interior Point Method
  • Robust Discrete Optimization
  • Stochastic Integer Programming
  • No Free Lunch Theorems

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

Additional information

ECTS-Breakdown

   3h Choosing the topic + literature list
12h Presentations
10h Preparing for presentation
50h Researching the chosen topic
----
75h

Course schedule

  1. topic selection
  2. hand-in of a preliminary literature list
  3. presentation
  4. hand-in of the final version of the term paper

Exact dates will be anounced in the preliminary meeting and in the TUWEL course.
This course will be administered in TUWEL!

 

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

The maximum number of participants is limited to 10. There is however a waiting list. The attendance of the preliminary meeting on the 18.03.2019 is mandatory.  Students who do not attend the preliminary meeting will be deregistered, allowing someone from the waiting list to take their place.

Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: http://www.tuwien.ac.at/fileadmin/t/ukanzlei/t-ukanzlei-english/Plagiarism.pdf


Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: https://www.tuwien.at/fileadmin/Assets/dienstleister/Datenschutz_und_Dokumentenmanagement/Plagiarism.pdf

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon15:00 - 17:0018.03.2019Seminarraum FAV 05 (Seminarraum 186) Introductory Lecture
Thu13:30 - 17:0002.05.2019 - 09.05.2019 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Thu13:00 - 16:0023.05.2019 - 13.06.2019Seminarraum FAV 01 A (Seminarraum 183/2) Scientific Methodology (Talks)
Seminar on Algorithms - Single appointments
DayDateTimeLocationDescription
Mon18.03.201915:00 - 17:00Seminarraum FAV 05 (Seminarraum 186) Introductory Lecture
Thu02.05.201913:30 - 17:00 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Thu09.05.201913:30 - 17:00 Favoritenstrasse 9-11, 4th floor, HB0408Seminar on Algorithms - Talks
Thu23.05.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Scientific Methodology (Talks)
Thu06.06.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Scientific Methodology (Talks)
Thu13.06.201913:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Scientific Methodology (Talks)

Examination modalities

Oral presentation and term paper

Course registration

Begin End Deregistration end
04.03.2019 15:00 18.03.2019 14:00 18.03.2019 14:00

Curricula

Literature

No lecture notes are available.

Preceding courses

Accompanying courses

Miscellaneous

  • Attendance Required!

Language

English