Seminar Algebraic Graph Algorithms (summer term 2016)

  • Leitung: Prof. Dr. Henning Meyerhenke, Elisabetta Bergamini
  • Termine:
    • Anmeldung, Themenvorstellung und -vergabe am 29. April von 15:45 - 16:45 Uhr in SR 010 (Informatikgebäude 50.34)
    • Einführung in Vortragstechniken (von H. Meyerhenke) am 20. Mai von 15:45 - 16:45 Uhr (Raum wird noch bekanntgegeben)
    • Vorstellung der Themen (von den Seminaristen) am 10. Juni von 15:45 - 18:15 Uhr in SR 010 (Informatikgebäude 50.34)
    • Seminarvorträge am 15. Juli von 14:45 - 18:15 Uhr in SR 010 (Informatikgebäude 50.34)
  • Wichtig / Important: Except for the text on this website, the seminar language will be English!

Aktuelles

Beschreibung / Description

In dieser Veranstaltung wird die enge Korrespondenz zwischen Graphen und Matrizen beleuchtet und ausgenutzt. Auf internationale Bestrebungen, grundlegende Graphenoperationen durch algebraische Operationen auszudrücken und zu implementieren, wird hingewiesen. Es wird dann gezeigt, wie man diese Operationen auf Graphen durch Operationen der linearen Algebra ausdrückt und auf diese Weise sehr einfach algebraische Algorithmen entwirft. Weiterhin lernen die Teilnehmer, lineare Algebra als Analyse-Hilfsmittel für Graphenalgorithmen einzusetzen.

This seminar investigates and exploits the tight correspondence between graphs and matrices. International efforts to implement graph operations by means of linear algebraic operations will be discussed. Based on this it will be shown how to express graph operations by algebraic operations and how to design algorithms correspondingly. Moreover, the participants learn to use linear algebra as an analytic tool for graph algorithms.

Ziele

Neben den inhaltlichen Aspekten sowie Techniken des wissenschaftlichen Arbeitens werden in dieser Veranstaltung auch Schlüsselqualifikationen vermittelt. Nach erfolgreicher Teilnahme können die Studierenden sich ein algorithmisches wissenschaftliches Thema in selbständiger Arbeit erarbeiten und aufbereiten. Dies demonstrieren sie, indem sie

  • eine Literaturrecherche ausgehend von einem vorgegebenen Thema durchführen und dabei die relevante Literatur identifizieren und bewerten,
  • anschauliche Präsentationen im Rahmen eines wissenschaftlichen Kontextes ausarbeiten und vor einer Gruppe vorstellen,
  • ihre Seminararbeit (und später die Masterarbeit) mit geringem Einarbeitungsaufwand anfertigen und dabei Formatvorgaben berücksichtigen, wie sie von allen Verlagen bei der Veröffentlichung von Dokumenten vorgegeben werden,
  • die Ergebnisse der Recherchen in schriftlicher Form derart präsentieren, wie es im Allgemeinen in wissenschaftlichen Publikationen der Fall ist.

Anforderungen

Jeder Teilnehmer muss zur erfolgreichen Teilnahme folgende Leistungen erbringen:

  • Teilnahme an den Seminarveranstaltungen
  • Gelungener Seminarvortrag (35 Minuten inkl. Diskussion, entspricht knapp 30 Minuten Vortrag), der nachweist, dass das zugewiesene Thema selbstständig erarbeitet und verstanden wurde.
  • Eine eigene Ausarbeitung, die das Thema im Vergleich zum Vortrag breiter und tiefer beleuchtet.