This site is available only in German.

Seminare – Wintersemester 2017/2018

Aktuelles

06.02.
Das Blockseminar findet in der Robert-Mayer-Straße 11-15 im SR 307
    am Montag, den 19. Februar von 9:15 bis ca. 13 Uhr und
    am Mittwoch, den 21. Februar von 8:15 bis ca. 18 Uhr statt.
Abgabe der Ausarbeitung: möglichst zeitnah nach dem Vortrag, spätestens jedoch am Sonntag, den 18. März

Allgemeines

Bezeichnungen

Seminar "Algorithmen und Komplexität" für Bachelor (B-AK-BS)
Seminar "Komplexität" für Master (KTH-S, M-Theo-SA-S, M-Theo-SB-S)

Veranstaltungsform

Seminar (SWS: 2)
Veranstalter: Mario Holldack, Prof. Dr. G. Schnitger, Hannes Seiwert

Voraussetzungen: Sie müssen die Veranstaltungen 'Diskrete Modellierung' sowie 'Datenstrukturen' bestanden haben.

Termine

  • Obligatorische Zwischenbesprechungen: in der Woche vom 8. bis 12. Januar
  • Abgabe der ausgearbeiteten Vortragsfolien: spätestens am Tag vor der Zwischen-besprechung beim jeweiligen Betreuer per E-Mail
  • Blockseminar: am 19. Februar von 9:15 bis 13:00 Uhr und 21. Februar von 8:15 bis 18:10 Uhr, jeweils im SR 307
  • Abgabe der Ausarbeitung: möglichst zeitnah nach dem Vortrag per E-Mail beim Betreuer (mit den beiden anderen in CC) als PDF-Dokument, spätestens jedoch am Sonntag, den 18. März
Ein Infoblatt wurde in der Vorbesprechung ausgegeben.

Kontakt

Bei Fragen rund um die Veranstaltung helfen Mario Holldack und Hannes Seiwert (Raum 313 bzw. 303 in der RMS 11-15) gerne weiter.

Themen

Eine ausführliche Übersicht der Themen – jeweils mit einer Quellenangabe und einer kurzen Beschreibung – finden Sie in diesem PDF-Dokument. Grau markierte Themen wurden in der Vorbesprechung nicht vergeben. Die Kürzel [GS], [HS] und [MH] stehen für den jeweiligen Betreuer des Themas ([GS] = Georg Schnitger, [HS] = Hannes Seiwert, [MH] = Mario Holldack).

Terminplan

Montag, 19. Februar, 9:15 bis ca. 13 Uhr
  1. The Byzantine Generals Problem [GS]
  2. Zwei-Wege-Automaten – wie stark ist Nichtdeterminismus? [GS]
  3. A Revealing Introduction to Hidden Markov Models [GS]
Mittwoch, 21. Februar, 8:15 bis ca. 18 Uhr
  1. The Power of a Pebble: Exploring and Mapping Directed Graphs [HS]
  2. Optimal Partitioning for Dual-Pivot Quicksort [HS]
  3. Solving Single-Digit Sudoku Subproblems [MH]
  • Pause (60 Minuten)
  1. Large Peg-Army Maneuvers [MH]
  2. Faktorgraphen und Belief Propagation auf Bäumen [MH]
  • kleine Pause (10 Minuten)
  1. Survey Propagation [MH]
  2. The Multi-armed bandit Problem: Stochastic bandits [HS]