Abschlussarbeiten

Abgeschlossene Arbeiten

• Implementierung und Evaluierung paralleler Algorithmen für das Finden maximaler unabhängiger Mengen mittels Hygra (BSc, WS 2020/21)
• Heuristical Investigation of the Order Based Arrangement Problem (MSc, WS 2020/21)
• Segment Treaps – A Zip Tree Implementation for Segment Trees (BSc, WS 2020/21)
• 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)