• 01.09.: Das Skript ist nun in Version 0.6 online, mehr folgt bald.
• 05.06.: Die Prüfungsanmeldung startet. Bitte melden Sie sich bei Lilian Beckert per E-Mail für die Termine 5. oder 7. August an!
• 13.05.: Foliensatz 6 wurde erneut aktualisiert.
• 30.04.: Die Projektbearbeiter registrieren sich bitte zusätzlich auf der NetworKit-Mailingliste!
• 25.04.: Wichtig: Alle Teilnehmer der Vorlesung werden gebeten, sich bei unserer Mailingliste anzumelden!

Graphen gehören zu den wichtigsten abstrakten Datenstrukturen in der Informatik. Sie haben sich als mächtiges Werkzeug zur Modellierung komplexer Probleme erwiesen. Daher sind Graphen nicht nur ein Kerngebiet der theoretischen Informatik, sondern auch allgegenwärtig in täglichen Anwendungen. Die zunehmende Komplexität von Graphen und Netzwerken in realen Anwendungen hat bewirkt, dass eine Bearbeitung immer häufiger auf Parallelrechnern erfolgt. Dabei ergeben sich einige Herausforderungen, etwa die Implementierung paralleler Graphenalgorithmen mit guter paralleler Performanz. In dieser Veranstaltung werden diese Herausforderungen angegangen, indem man die Dualität zwischen Graphen und Matrizen ausnutzt. Es wird gezeigt, wie man Graphenalgorithmen durch Operationen der linearen Algebra ausdrückt und dann sehr einfach algebraische Algorithmen implementiert. Weiterhin lernen die Teilnehmer, lineare Algebra als Analyse-Hilfsmittel für Graphenalgorithmen einzusetzen.