Institut für Theoretische Informatik, Algorithmik II

Seminar: Scalable Parallel Graph Algorithms

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)