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 fand am   8.4.2014, 12.00 Uhr   im Seminarraum Weyertal 80 statt.
Das Seminar wird als Blockseminar ab Mitte bis Ende der Vorlesungszeit durchgeführt.

Themen / Artikel / Termine

1. Termin: Donnerstag, 15.05.2014 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
1 F. Peterfalvi : Two counterexamples on completely independent spanning trees 08:00 VW
2 A. Zak : A note on k-placeable graphs 08:45 VW
3 R. Guji, E. Vumar : A note on the connectivity of Kronecker products of graphs 09:30 VW
4 R. Krithika, R. Mathew, N.S. Narayanaswamy, N. Sadagopan : A Dirac-type characterization of k-chordal graphs 10:15 RS
5 S. Mukwembi : A note on diameter and the degree sequence of a graph 11:00 VW
2. Termin: Dienstag, 27.05.2014 (8:00 - 12:00 Uhr)
Nr. Artikel Termin Betr.
6 F. Huang, X. Wang, J. Yuan : On the vertex arboricity of K5-minor-free graphs of diameter 2 08:00 VW
7 T.W. Haynes, M.A. Henning : A characterization of P5-free, diameter-2-critical graphs 08:45 VW
8 A. Brandstädt, V.B. Le : A note on efficient domination in a superclass of P5-free graphs 09:30 VW
9 A. Das, M. Francis, R. Mathew, N. Sadagopan : Non-contractible non-edges in 2-connected graphs 10:15 VW
10 D. Rautenbach, Z. Szigeti : Greedy coloring of words 11:00 RS
3. Termin: Dienstag, 03.06.2014 (8:00 - 12:00 Uhr)
Nr.(Nr. auf Paper) Artikel Termin Betr.
11 Q. Guo, S. Li, G. Xu, Y. Guo : Notes on vertex pancyclicity of graphs 08:00 VW
12 G. Chen, Y. Egawa, R.J. Gould, A. Saito : Forbidden pairs for k-connected Hamiltonian graphs 08:45 VW
13 F. Lin, L. Zhang, F. Lu : Pfaffian orientations for a type of bipartite graph 09:30 VW
14 V. Levit, E. Mandrescu : On maximum matchings in König-Egerváry graphs 10:15 RS
15 (20) C. Dürr, M. Queyranne, F. Spieksma, F. Talla Nobibon, G.J. Woeginger : The inteval ordering problem 11:00 RS
4. Termin: Dienstag, 08.07.2014 (8:00 - 12:00 Uhr)
Nr. (Nr. auf Paper) Artikel Termin Betr.
16 (15) M.D. Plummer, A. Saito : A note on graphs contraction-critical with respect to independence number 08:00 VW
17 F. Bonomo, D. Cornaz, T. Ekim, B. Ries : Perfectness of clustered graphs 08:45 RS
18 P. De Caria, M. Gutierrez : On the correspondence between tree representations of chordal and dually chordal graphs 09:30 RS
19 (23) C. Bentz, M.-C. Costa, C. Picouleau, B. Ries, D. de Werra: d-Transversals of stable sets and vertex covers in weighted bipartite graphs 10:15 VW
20 (16) B.-L. Chen, C.-H. Yen : Equitable DELTA-coloring of graphs 11:00 VW
5. Termin: Dienstag, 15.07.2014 (9:00 - 10:30 Uhr) ACHTUNG, neue Uhrzeit!
Nr.(Nr. auf Paper) Artikel Termin Betr.
21 (19) G. Di Stefano : Distance-hereditary comparability graphs 09:00 RS
22 Y. Nussbaum : Recognition of probe proper intervall graphs 09:45 RS

Vortrag

Der Vortrag soll maximal 45 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. Vortragender Nr. 3 (Termin 1) hat auch seine Notizen zu Kronecker Produkten zur Verfügung gestellt (vielen Dank).


AKTUELLES: Am 15.07.2014 (letzter Termin) beginnt das Seminar um 09:00 Uhr!

Vortragauswahl
Matrikelnummer

Betreuung

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