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. Das Seminar wird als Blockseminar ab Mitte bis Ende der Vorlesungszeit durchgeführt.

Themen / Artikel / Termine

1. Termin: Dienstag, 20.06.2017 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
1 R. Bar-Yehuda et al.: 1.5-approximation algorithm for the 2-convex recoloring problem08:00RS
2 A. Erdmann: Column generation for a crew scheduling problem09:00RS
3 Y. Dinitz und R. Itzhak: Hybrid Bellman–Ford–Dijkstra algorithm10:00RS
4 J. Vygen: Reassambling trees for the traveling salesman11:00RS
2. Termin: Dienstag, 27.06.2017 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
5 L. Meng und J.H. Yin: An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences08:00RS
6 M. Sambinaelli et al.: On Linial’s conjecture for spine digraphs09:00RS
7 M. Richter und L.G. Rogers: Embedding convex geometries and a bound on convex dimension10:00RS
8 M.D.Plummer und A.Saito:Toughness,binding number and restricted matching extension In a graph11:00RS
3. Termin: Dienstag, 04.07.2017 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
9 R: Aldred und M. Plummer: Matching extension in prism graphs08:00RS
10 M. Mnich und E.J. van Leeuwen: Polynomial kernels for deletion to classes of acyclic digraphs09:00RS
11 T. Hibi et al.: The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set 10:00RS
12 A.K. Das und R. Chakraborty: Graphs and digraphs represented by intervals and circular arcs11:00RS
4. Termin: Dienstag, 18.07.2017 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
13 T. Trotter und R. Wang: Dimension and Matchings in Comparability and Incomparability Graphs08:00RS
14 B. Rirarte: Largest eigenvalue of the Laplacian matrix: its eigenspace and transitive orientations 09:00RS
15 J. Choi et al.: On the partial order competition dimensions of chordal graphs10:00 RS
16 D. G. Corneil et al.: On the power of graph searching for cocomparability graphs11: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.

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 angefertigten Handouts zur Verfügung gestellt.

Vortragauswahl
Matrikelnummer

Betreuung

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