On July 30th, 2024, due to an important database update, there will be service interruptions in the Student Self-Service and Workforce Management areas between 8 AM and 11 AM. Thank you for your understanding.

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.

2024S, SE, 2.0h, 3.0EC
TUWEL

Properties

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

Learning outcomes

After successful completion of the course, students are able to

  • read and understand current original research papers in the area of algorithmics and perform literature research for related work
  • extract the key aspects and results of a research topic and organizing them for a presentation
  • create presentation slides and present their research topic to their peers
  • summarize the key content and results of a research topic in their own words in a scientific seminar paper
  • participate actively in joint research discussions of open algorithmic problems and to document the observations and progress of the discussion

Subject of course

Selection of possible topics:

  • Randomized Approximation Algorithms for #DNF
  • Algorithms for QBF Evaluation
  • First-Order Model Counting
  • Impagliazzo's Five Worlds of Average-Case Complexity
  • Transformers (machine learning model)
  • The Exponential Time Hypothesis
  • The Cutting Plane Method
  • Totally unimodular Integer Linear Programs
  • Latin Squares and Applications

Teaching methods

Students read original papers, perform literature research for related work and discuss their results with their advisor. They create presentation slides and receive feedback. They write their seminar paper using LaTeX and learn how to use bibliography management tools. Research discussions take place in groups of several students and their advisors.

Mode of examination

Written and oral

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.

Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: Directive concerning the handling of plagiarism (PDF)

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed09:00 - 10:0027.03.2024 https://tuwien.zoom.us/j/2434453404?pwd=WDRRdEZXSWdCZHUySHhzMDVIR1hRQT09&omn=66575984137Kickoff-Meeting (virtual, see link)
Mon12:00 - 16:0013.05.2024Seminarraum FAV 05 (Seminarraum 186) Seminar on Algorithms
Tue15:00 - 19:0014.05.2024Seminarraum FAV 05 (Seminarraum 186) Seminar on Algorithms

Examination modalities

  • seminar presentation (40%)
  • seminar paper (45%)
  • minutes of a research session (15%)

Course registration

Begin End Deregistration end
19.02.2024 15:00 25.03.2024 23:55 29.03.2024 23:55

Curricula

Literature

No lecture notes are available.

Preceding courses

Accompanying courses

Miscellaneous

  • Attendance Required!

Language

English