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

Anmeldungen können leider nicht mehr angenommen werden, das Seminar ist bereits ausgebucht.

Themen / Artikel / Termine


Das Seminar wird als Blockseminar an 4 Terminen durchgeführt werden.

1. Termin: Dienstag, 14.06.2016 (9:00 - 12:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5463408 T. Roughgarden: Selfish Routing 9:00 RS
5443032 T. Roughgarden: Selfish Routing 10:00 RS
5839424 U. Bhaskar et al.: The Price of Collusion in Series-Parallel Networks 11:00 RS

2. Termin: Donnerstag, 16.06.2016 (8:00 - 12:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5589363 B. Klinz und G. J. Woeginger: Minimum-Cost Dynamic Flows: The Series-Parallel Case 8:00 RS
5605997 T. N. Dhamala und U. Pyakurel: Earliest Arrival Contraflow Problem on Series-Parallel Graphs 9:00 RS
5438926 S. P. Ryan: Trapezoid order classification 10:00 AA
6058256 St. Felsner et al.: Trapezoid graphs and generalizations, geometry and algorithms11:00AA

3. Termin: Dienstag, 21.06.2016 (8:00 - 12:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5415900 G. B. Mertzios und D. G. Corneil; Vertex splitting and the recognition of trapezoid graphs8:00 AA
5604940 M. Lin und C. Ting: Computing K-terminal reliability of d-trapezoid graphs 9:00 RS
5022444 S. Borne et al.: Circuit and bond polytopes on series–parallel graphs 10:00 RS
5043310 S. G. Kolliopoulos und G. Steiner: Partially-Ordered Knapsack and Applications to Scheduling11:00 RS

4. Termin: Donnerstag, 23.06.2016 (8:00 - 11:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5389720 K. K. Dabrowski et al.: Combinatorics and Algorithms for Augmenting Graphs8:00RS
5592909 I. Schiermayer: Chromatic number of P_5-free graphs 9:00RS
5453739 R. Adar und L. Epstein: The weighted 2-metric dimension of trees in the non-landmarks model10:00 RS
D. Fotakis et al.: Selfish unsplittable flows11:00 RS

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.

Um auf die Ausarbeitungen zugreifen zu können, wählen Sie bitte eine Vortragsnummer aus und geben Sie Ihre Matrikelnummer ein.

Es werden auch die gegbenenfalls angefertigten Handouts zur Verfügung gestellt.


Vortragauswahl
Matrikelnummer

Betreuung

Alexander Apke (AA): apke at zpr dot uni-koeln dot de
Rainer Schrader (RS): schrader at zpr dot uni-koeln dot de