Abschlussarbeiten

Da Abschlussarbeiten bei uns im Allgemeinen forschungsbezogen sind und sich daher mit gegenwärtigen Fragestellungen beschäftigen, schreiben wir diese grundsätzlich nicht aus. Fragen Sie uns gern nach aktuellen Themen oder schlagen Sie selbst etwas vor!

Abgeschlossene Arbeiten

  • Implementation and Evaluation of a Uniform Graph Sampling Algorithm for Prescribed Power-law Degree Sequences (MSc, SoSe 2020)
  • Dynamische Flüsse auf planaren Schichtgraphen (BSc, WS 2019/20)
  • Implementierung und experimentelle Untersuchung von Parallelem Global-Curveball zur Randomisierung Massiver Bipartiter Graphen (BSc, WS 2019/20)
  • Aggregation von Präferenzlisten mit Scheitelpunkt mit Byzantinischen Teilnehmern (BSc, WS 2019/20)
  • An Experimental Study of Radius Stepping (MSc, SoSe 2019)
  • Dynamic Graph Representation of Wikipedia’s Multilingual Link Structure over Time (BSc, SoSe 2019)
  • Experimentelle Evaluation der Fragile Complexity randomisierter Selektionsalgorithmen (BSc, SoSe 2019)
  • I/O-effiziente Tiefensuche für semi-externe Graphen (MSc, SoSe 2018)
  • Design and Implementation of I/O-Efficient Taxa Quartets Counting in the Context of Phylogenetic Analysis (MSc, SoSe 2018)
  • Implementation and Evaluation of a Radix-Based External Memory Priority Queue in C++ (BSc, WS 2017/18)
  • Engineering Curveball for the Randomisation of Massive Networks in External-Memory (MSc, WS 2017/18)
  • Tiefensuche im Externspeicher unter Verwendung von STXXL (BSc, SoSe 2017)
  • Beweis einer Vermutung über Allokationsbereiche in ehrlichen Scheduling Mechanismen (BSc, SoSe 2017)
  • I/O-Efficient Generation of Hyperbolic Random Graphs (MSc, WS 2016/17)
  • An Exact Characterization of Truthful Combinatorial Auctions for Two Players (MSc, WS 2016/17)
  • I/O-effizientes Generieren einfacher Zufallsgraphen aus vorgegebenen Gradsequenzen mittels Configuration Model (BSc, WS 2016/17)
  • Ein exemplarischer Vergleich von Graphalgorithmen auf STXXL, FlashGraph und GraphChi (BSc, SoSe 2016)
  • Ehrliche Mechanismen fuer RAM-Zuweisung (BSc, SoSe 2016)
  • Eine Implementierung von Kantenlöschung für dynamische Breitensuche im Externspeicher (BSc, SoSe 2016)
  • Disjoint Parallelization of Sliding-Window Streaming Aggregation (MSc, SoSe 2016)
  • Eine Implementierung von Dijkstras Algorithmus im Externspeicher Modell (MSc, SoSe 2016)
  • An Implementation of External-Memory Breadth-First-Search on Directed Graphs (MSc, WS 2015/16)
  • STXXL - Paging-Algorithmen (BSc, WD 2015/16)
  • Conductance and cohesion in scientific collaboration networks (MSc, SoSe 2015)
  • Experimental evaluation of the MP-BA algorithm for generating scale-free networks (BSc, SoSe 2015)
  • Eine adaptive Tabusuche für das Vehicle Routing Problem mit Zeitfenstern (MSc, WS 2014/15)
  • Experimentelle Untersuchung des ehrlichen RANDOM-LIST Scheduling Algorithmus (BSc, WS 2014/15)
  • Improved results for (h,k)-paging (MSc, (La Sapienza, Rome), WS 2013/14)
  • I/O-effiziente Durchmesser-Approximierung auf gewichteten Graphen (Diplom, WS 2013/14)
  • Effiziente Algorithmen auf Eingebetteten Plattformen (Diplom, WS 2013/14)
  • An efficient Implementation of Partition2 (MSc, SoSe 2013)
  • k-Dimensionale Orthogonale Bereichsanfragen für GPUs auf großen Instanzen (Diplom, WS 2012/13)
  • An efficient implementation of the optimal paging algorithm (BSc, WS 2012/13)
  • Algorithms for Optimizing operative Flight Dispatching (MSc, WS 2012/13)
  • Interaktive Simulation von Stadtplanungsmaßnahmen auf der CPU (MSc, WS 2012/13)
  • Practical Paging Algorithms (MSc, SoSe 2012)
  • Hierarchisches Clustering für dynamische Breitensuche im Externspeicher (MSc, WS 2011/12)
  • Implementation of an External-Memory Diameter Approximation (MSc, WS 2011/12)
  • A complete analysis of the A5/1 graph (Diplom, WS 2011/12)
  • Supporting investment managing processes with Machine Learning Techniques (Diplom, WS 2010/11)
  • Modelling and Analysis of Flash Memory Translation Layers (BSc, SoSe 2010)
  • Kontextfreie Grammatiken (Lehramt, WS 2009/10)
  • Radiation Parameterization of the Climate Model COSMO in CUDA (Diplom, SoSe 2009)
  • Algorithmen für das Stable Marriage Problem (Lehramt, WS 2008/09)