TU Wien:Seminar in Theoretical Computer Science Algorithms SE (Raidl)

Daten

Zuordnungen

Masterstudium Logic and Computation	Modul Seminar in Theoretical Computer Science * (Gebundenes Wahlfach)
Masterstudium Medizinische Informatik	Modul Informationsverarbeitung (Gebundenes Wahlfach)
Masterstudium Software Engineering & Internet Computing (veraltet)	Modul Seminar in Computer Science (Gebundenes Wahlfach)

Inhalt

In 2026S you could choose one of the following topics: Discharging method, Universal cycle coverings, Information-amount from coefficients in Linear Programs, Locality Sensitive Hasing, Algorithmic aspects of the Firefighter Problem, General Number Field Sieve (Integer Factorization), Symmetry Breaking in SAT Solving, Polynomial Hierarchy, Proof Complexity, Splendors and Miseries of SAT Solvers.

Within that topic you are free to select subtopics that are most interesting to you or you think can present the best.

Ablauf

There is a zoom meeting in the beginning of the semester where everyone selects their topic. Then you have to do some literature research and you have a meeting with your supervisor either Enrico Iurlano or Tomas Peitl to discuss your literature.

You should hold a 25 min presentation about your topic. Lastly, you have to submit a seminar paper about your topic.

Benötigte/Empfehlenswerte Vorkenntnisse

general algorithmic and presentation/writing skills.

Vortrag

not relevant.

Übungen

noch offen

Prüfung, Benotung

I got an 1 (excellent) for a solid presentation and paper.

Dauer der Zeugnisausstellung

7 days after the paper deadline.

Zeitaufwand

65h

Unterlagen

noch offen

Tipps

It is helpful to write the paper before or right after you are done with the presentation, because then you only have to dig into your topic just once.

Highlights / Lob

noch offen

Verbesserungsvorschläge / Kritik

noch offen

Materialien

Diese Seite hat noch keine Anhänge, du kannst aber neue hinzufügen.