Seminar "Ausgewählte Kapitel der Informatik"

Seminar "Ausgewählte Kapitel der Informatik"

Im Seminar Ausgewählte Kapitel der Informatik werden Artikel zu aktuellen Themen der Algorithmenentwicklung, der Graphentheorie und der Theroretischen Informatik behandelt.

Anmeldung / Vorbesprechung

Die Anmeldefrist für das Seminar ist abgelaufen.

Themen / Artikel / Termine

1. Termin: Dienstag, 9.01.2018 (9:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
1 L. Beaudou et al.: A de Bruijn-Erdös theorem for chordal graphs09:00RS
2 P. Aboulker et al.: De Bruijn-Erdös type theorems for graphs and posets10:00RS
3 A. Deghan, M. R. Sadeghi: Colorful edge decomposition of graphs11:00RS
2. Termin: Dienstag, 16.01.2018 (9:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
4 M. Laurent, M. Seminaroti: A lex-BFS-based recognition algorithm for Ronbinsonian matrices09:00RS
5 L. Bento et al.: Dijkstra graphs10:00RS
6 A. Brodnik, M. Grgurovic: Solving all-pairs shortest path11:00RS
3. Termin: Dienstag, 23.01.2018 (9:00 - 11:00 Uhr)
Nr. Artikel Termin Betr.
7 A. Darmann et al.: The shortest connection game09:00RS
8 Van Bang Le, Shen-Lung Pen: 2-probe block graphs10:00RS

Vortrag

Der Vortrag soll maximal 50 Minuten inklusive der Beantwortung von eventuellen Fragen und einer abschließenden Diskussion dauern. Weiterhin sollte sich der Vortragsstil größtenteils auf einen Tafelvortrag beschränken, Overhead-Folien (z.B. für komplexere Graphiken, Beispiele oder Algorithmen-Skizzen) können zusätzlich vorbereitet werden. Ein Beamer-Vortrag sollte vermieden werden. Die Ausgabe eines "Handouts" begleitend zum Vortrag (nicht zu verwechseln mit der "Ausarbeitung", s.u.) ist nicht zwingend vorgesehen.

Weitere Details werden noch bekannt gegeben.

Ausarbeitung

Zusätzlich zu dem Vortrag soll eine kurze Ausarbeitung von ca. 4 Seiten (Richtwert: DinA4, 12pt) erstellt werden, die wir auf dieser Seite veröffentlichen möchten. Diese soll den Inhalt des Vortrags zusammenfassen. Eine grobe Fassung der Ausarbeitung kann ebenfalls bei der Vorbesprechung helfen. Die endgültige Fassung der Ausarbeitung muss eine Woche vor dem eigentlichen Vortragstermin abgegeben werden. Die Ausarbeitung sollte mit LaTeX erstellt werden.

Betreuung

Rainer Schrader (schrader at zpr dot uni-koeln dot de)