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 Anmeldung ist abgeschlossen. Die  Vorbesprechung  hat am   14. 04. 2015, 15.30 Uhr   stattgefunden.
Das Seminar wird als Blockseminar am 23.6., 30.6., 7.7, und 14.7. jeweils 10-14 Uhr im Seminarraum, Weyertal 80 durchgeführt werden.

Themen / Artikel / Termine

1. Termin: Dienstag, 23.06.2015 (10:00 - 14:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5213924 P.A. Golovach et al.: Choosability on H-free graphs 10:00 RS
5415721 M. Basavarju, L.S. Chandran: Acyclic edge coloring of subcubic graphs 11:00 RS
5615437 X. Zhang, G.Liu: On edge covering colorings of graphs 12:00 RS
5417767 V. Lozin, D. Rautenbach: Some results on graphs without long induced paths (entfällt) 13:00 RS

2. Termin: Dienstag, 30.0.2015 (10:00 - 14:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5415942V. Bang Le et al.: On the complexity of 4-coloring graphs without long induced paths (entfällt)10:00 RS
4649699C.T. Hoang et al.: Deciding k-colorability on P_5-free graphs 11:00 RS
5010560P. van't Hof, D. Paulusma: A new characterization of P_6-free graphs12:00RS
5016495D. Kratsch, L. Stewart: Total domination and transformation 13:00 RS

3. Termin: Dienstag, 07.07.2015 (10:00 - 14:00 Uhr)
Matr.Nr. Artikel Termin Betr.
5301963O. Schaudt: On dominating stes whose induced subgraphs have bounded diameter10:00 RS
5342473M. Kaminski et al.: Complexity of independent set reconfigurability problems 11:00 RS
5415900M. Kaminski et al.: Shortest paths between shortest paths12:00RS
5584396F. Kershavarz-Kohjerdi et al.: A linear time algorithm for the longest path problem in rectangular grid graphs 13:00 RS

4. Termin: Dienstag, 14.07.2015 (10:00 - 13:00 Uhr)
Matr.Nr. Artikel Termin Betr.
4801857OT. Karthick, F. Maffray: Maximum weight independent sets in classes related to claw-free graphs10:00 RS
5472970J. Tu, F. Yang: The vertex cover P_3 problem in cubic graphs 11:00 RS
5214955J. Tu, W. Zhou: A factor 2 approximation algorithm for the vertex cover P_3 problem 13: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

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