Home  | Impressum | Datenschutz | Sitemap | KIT

Seminar: Scalable Parallel Graph Algorithms

Seminar: Scalable Parallel Graph Algorithms
Typ: Seminar (S)
Semester: SS 2020
Ort:

Geb. 50.34, Raum 131

Zeit:

Montag 09:45 - 11:15

Dozent: Prof. Dr. Peter Sanders
Sebastian Lamm
Tobias Maier
SWS: 2
LVNr.: 2400033

There is going to be an introductory presentation on the 27.04. at 9:45. The presentation will be online through a video conferencing software (the link will be shared through this seminar's ilias).

Nachdem wir vor dem Einführungstermin einige Probleme mit dem ilias hatten sollte es jetzt alles funktionieren. Bei etwaigen Problemen wenden Sie sich bitte an einen unserer Betreuer -- Sebastian Lamm und Tobias Maier (Email Adressen in der Beschreibung oben). Im ilias befindet sich auch ein Handout, welches die besprochenen Themen kurz erleutert, und den Ablauf des Seminars schildert.

 

Für verspätete Anmeldungen sind noch einige Themen frei:  Bitte schreibt bis zum 04.05.20 eine Email sowohl an Sebastian Lamm, als auch an Tobias Maier. Diese Email sollte euren Namen und eure Matrikelnummer enthalten. Außerdem brauchen wir für die Themenvergabe eine Liste eurer Wunschthemen (min. 3) aus der unten stehenden Liste. Weitere Informationen über das Seminar und den Ablauf befinden sich im ilias im Handout zu der Einführungsveranstaltung.

  • connected components
  • strongly connected components
  • reachability data structures
  • breadth-first-search
  • minimum spanning trees
  • shortest paths
  • matchings
  • maximum flows
  • coloring
  • graph partitioning
  • graph clustering
  • ear-decomposition and its applications
  • Delaunay triangulation
  • graph generators
  • triangle counting
  • centrality measures (e.g., betweenness)