Lehre

Bitte beachten Sie: Die Arbeitsgruppe verlässt das KIT im Herbst 2017. Weitere Veranstaltungen werden nicht mehr angeboten.

SS 2017

WS 2016/2017

SS 2016

WS 2015/2016

SS 2015

WS 2014/15

SS 2014

WS 2013/2014

SS 2013

WS 2012/13

SS 2012

WS 2011/12

Hiwi-Stellen

Fragen Sie bitte per E-Mail bei Henning Meyerhenke nach, ob aktuell Hiwi-Stellen zu vergeben sind!

Abschlussarbeiten

Bitte wenden Sie sich bei Interesse an den jeweiligen Betreuer! Dort erhalten Sie weitere Informationen. Unsere Themen sind als Abschlussarbeit bewusst praktisch formuliert. Auf Wunsch schneidern wir den Fokus aber auch sehr gerne theoretischer zu!

• Low-stretch Spanning Trees [PDF]
  • Ansprechpartner: H. Meyerhenke, E. Bergamini
  • Bachelor-/Masterarbeit
  • Spanning trees of graphs are a fundamental concept in algorithmics. In a connected graph G, each spanning tree of G can be seen as a “backbone” of G that ensures connectedness. Within the vast area of graph algorithms, spanning trees have many applications – and these applications may require different classes of spanning trees. One such class is comprised of so-called low-stretch spanning trees. This has not only applications in shortest paths but also in many other areas such as linear systems and network centrality measures. When working on this thesis, you have the chance to participate in a current research project performed in collaboration with .
• Linear-time Graph Drawing [PDF]
  • Ansprechpartner: H. Meyerhenke
  • Bachelorarbeit
  • Drawing large graphs appropriately is an important step for the visual analysis of data from real-world networks and other applications. Recently, we presented a novel multilevel algorithm to compute a graph layout with respect to the maxent-stress metric proposed by Gansner et al. (2013) that combines layout stress and entropy. When working on this thesis, you have the chance to participate in a current research project performed in collaboration with ITI, Algorithmik II.

Betreute Arbeiten (am KIT)

Master- oder Diplomarbeit

1. Patrick Bisenius: Computing Top-k Closeness Centrality in Fully-dynamic Graphs. Masterarbeit, Mai 2017.
   Betreuer: E. Bergamini, H. Meyerhenke
2. Christoph Hess: Neue Algorithmen für approximative Netzwerkflüsse. Masterarbeit, November 2016.
   Betreuer: M. von Looz, H. Meyerhenke
3. Michael Wegner: Applying maxent-stress graph drawing to protein structure determination. Masterarbeit, Oktober 2016.
   Betreuer: H. Meyerhenke, A. Schug (SCC)
4. Raphael Kimmig: Parallel Algorithm Engineering for Subgraph Isomorphism Problems.. Diplomarbeit, September 2016.
   Betreuer: D. Strash, H. Meyerhenke
5. Maximilian Vogel: Advancing Algorithms and Methodology for Exploratory Network Analysis. Masterarbeit, Juni 2016.
   Betreuer: C.L. Staudt, G. Schädler (Fak. für Physik), H. Meyerhenke
6. Michael Neumann: Verbesserung eines hierarchischen evolutionären Algorithmus mit Anwendungen in der Optimierung und dem maschinellen Lernen. Diplomarbeit, März 2016.
   Betreuer: F. Feldbusch, M. Weber (Fak. für Physik), H. Meyerhenke
7. Dennis Felsing: Parallele Graphenalgorithmen auf Intel Xeon Phi. Masterarbeit, August 2015. [Thema als PDF]
   Betreuer: M. v. Looz, H. Meyerhenke
8. V. Henne: Partitionierung von Hypergraphen mit SCLaP. Masterarbeit, April 2015.
   Betreuer: S. Schlag, C. Schulz, P. Sanders, H. Meyerhenke
9. Daniel Hoske: A Fast Combinatorial Solver for Laplacian Matrices. Masterarbeit, Dezember 2014. [PDF]
   Betreuer: H. Meyerhenke, D. Lukarski

Bachelor- oder Studienarbeit

1. Paul Skopnik: Tracking of communities in social networks. Bachelorarbeit, laufend.
   Betreuer: R. Glantz, H. Meyerhenke
2. Marius Dörner: Parallel Process Mapping. Bachelorarbeit, laufend.
   Betreuer: M. v. Looz, R. Glantz, H. Meyerhenke
3. Dominik Kiefer: Fast Dynamic Centrality Updates. Bachelorarbeit, April 2016.
   Betreuer: E. Bergamini, H. Meyerhenke
4. Peter Eisenmann: Berechnung kompatibler Pfade in DAGs. Bachelorarbeit, November 2015.
   Betreuer: R. Glantz, H. Meyerhenke
5. Mark Erb: Automatisierte Analyse komplexer Netzwerke. Studienarbeit, Oktober 2015.
   Betreuer: C. Staudt, H. Meyerhenke
6. Lars Gottesbüren: Physical TSP. Bachelorarbeit, September 2015.
   Betreuer: M. v. Looz, H. Meyerhenke
7. Patrick Bisenius: Partitioning and Reparatitioning using size-constrained label propagation and NetworKit . Bachelorarbeit, Mai 2015. [Thema als PDF]
   Betreuer: R. Glantz, H. Meyerhenke
8. Kolja Esders: Link Prediction in Complex Networks. Bachelorarbeit, Mai 2015. [PDF]
   Betreuer: E. Bergamini, C. Staudt, H. Meyerhenke
9. Sebastian Gieße: (Parallele) Repartitionierung von Graphen. Bachelorarbeit, Januar 2015.
   Betreuer: R. Glantz, H. Meyerhenke
10. Marc Nemes: Extending NetworKit. Bachelorarbeit, Dezember 2014.
    Betreuer: C. Staudt, H. Meyerhenke
11. Gerd Lindner: Complex Network Backbones. Bachelorarbeit, September 2014.
    Betreuer: C. Staudt, M. Hamann, H. Meyerhenke
12. Jannis Koch: Network Analysis on Distributed Systems. Bachelorarbeit, Oktober 2014. [Thema als PDF]
    Betreuer: C. Staudt, H. Meyerhenke
13. Alexander Noe: Multilevel-Algorithmen zur Einbettung von Graphen. Bachelorarbeit, August 2014. [Thema als PDF]
    Betreuer: R. Glantz, H. Meyerhenke
14. Johannes Dreiner: Graphausdünnung mit Anwendungen in der Graphpartitionierung. Studienarbeit, März 2014.
    Betreuer: R. Glantz, H. Meyerhenke
15. Yassine Marrakchi: Selective Community Detection in Complex Networks. Bachelorarbeit, Oktober 2013. [Thema als PDF]
    Betreuer: C. Staudt, H. Meyerhenke
16. Jonathan Dimond: Seed Set Expansion in Static and Streaming Graphs. Studienarbeit, Dezember 2011.
    Betreuer: H. Meyerhenke