Algorithmik und Komplexitätstheorie

Abschlussarbeiten

2023

Master-Thesis
C. Schubert, "Leveraging Graph Structure to Untangle Temporal Networks Efficiently", MasterThesis, TU Berlin, Okt. 2023.
C. Wallisch, "Placing Green Bridges to Reconnect Habitats Densely: Algorithms and Complexity", BachelorThesis, TU Berlin, Apr. 2023.

2022

S. Bruchhold, "A Simple and Robust Measure of Triadic Closure: Algorithmic and Structural Aspects", BachelorThesis, TU Berlin, Sep. 2022.
Thesis
S. Bruchhold, "A Simple and Robust Measure of Triadic Closure: Algorithmic and Structural Aspects", TU Berlin, Sep. 2022.
D. L. Tran, "Expanding the Graph Parameter Hierarchy", TU Berlin, Sep. 2022.
Master-Thesis
E. Deltl, "Algorithmic Complexity of Bi-Criteria Multilevel Committee Election", BachelorThesis, TU Berlin, Mai 2022.
Thesis
E. Deltl, "Algorithmic Complexity of Bi-Criteria Multilevel Committee Election", TU Berlin, Mai 2022.
Master-Thesis
L. Glessen, "Algorithmic Approaches to Cluster Editing on Multipartite Hypergraphs", MasterThesis, TU Berlin, 2022.

2021

L. Nau, "Algorithmic Complexity of Successive Evacuation in Decaying Temporal Graphs", BachelorThesis, TU Berlin, Dez. 2021.
Thesis
L. Nau, "Algorithmic Complexity of Successive Evacuation in Decaying Temporal Graphs", TU Berlin, Dez. 2021.
Master-Thesis
P. Ruß, "Using Temporal Graph Comparison for Sign Language Recognition", BachelorThesis, TU Berlin, Nov. 2021.
Thesis
P. Ruß, "Using Temporal Graph Comparison for Sign Language Recognition", TU Berlin, Nov. 2021.
M. Herkenrath, "The Influence of Habitat Structure on the Algorithmic Complexity of Placing Green Bridges", TU Berlin, Nov. 2021.
H. Schulz, "On Efficient Cut-Based Data Reduction for Weighted Cluster Editing", TU Berlin, Nov. 2021.
PhD-Thesis
M. Bentert, "Elements of Dynamic and 2-SAT Programming: Paths, Trees, and Cuts", PhD Thesis, Technische Universität Berlin, Nov. 2021.
Master-Thesis
M. Herkenrath, "The Influence of Habitat Structure on the Algorithmic Complexity of Placing Green Bridges", BachelorThesis, TU Berlin, Nov. 2021.
H. Schulz, "On Efficient Cut-Based Data Reduction for Weighted Cluster Editing", BachelorThesis, TU Berlin, Nov. 2021.
T. Jaron-Strugala, "Parametrisierte Algorithmen zum Finden von Petersen-Teilgraphen", BachelorThesis, TU Berlin, Sep. 2021.
L. Goldmann, "Parameterized Complexity of Modifying Graphs to be Biclique-free", MasterThesis, TU Berlin, Sep. 2021.
Thesis
T. Jaron-Strugala, "Parametrisierte Algorithmen zum Finden von Petersen-Teilgraphen", TU Berlin, Sep. 2021.
Master-Thesis
L. Kreisel, "On Equilibria in Schelling Games: Robustness and Multimodality", BachelorThesis, TU Berlin, Jun. 2021.
Thesis
L. Kreisel, "On Equilibria in Schelling Games: Robustness and Multimodality", TU Berlin, Jun. 2021.
Master-Thesis
N. Wünsche, "Mind the Gap When Searching for Relaxed Cliques", MasterThesis, TU Berlin, Mä. 2021.
B. Arinalp, "Multistage Committee Elections: Beyond Plurality Voting", BachelorThesis, TU Berlin, Mä. 2021.
R. Wolf, "Towards Linear-Time Parameterized Algorithms for Strongly Stable Matching", BachelorThesis, TU Berlin, Mä. 2021.