Research Interests
- Graph and Hypergraph Partitioning
- Shared Memory Algorithms
- Succinct Data Structures
| Title | Author(s) | Source | Date |
|---|---|---|---|
| Network Flow-Based Refinement for Multilevel Hypergraph Partitioning | Sebastian Schlag, Peter Sanders, Tobias Heuer |
JEA |
2019 |
| Titel | Ort | Datum |
|---|---|---|
| Using Steiner Trees in Hypergraph Partitioning | Dagstuhl |
August 2023 |
| Scalable High-Quality Graph and Hypergraph Partitioning | Karlsruhe |
October 2022 |
| Parallel Flow-Based Hypergraph Partitioning | Heidelberg |
July 2022 |
| Recent Advances in Shared-Memory Hypergraph Partitioning | Online |
February 2022 |
| Shared-Memory n-level Hypergraph Partitioning | Online |
December 2021 |
| Scalable Shared-Memory Hypergraph Partitioning | Online |
December 2020 |
| Recent Advances in (Hyper-)Graph Partitioning | Freiburg |
September 2019 |
| Practical range minimum queries revisited | London |
June 2017 |
| Title | Type | Semester |
|---|---|---|
| Parallele Algorithmen - Von Theorie zu Praxis | Proseminar (PS) | SS 2021 |
| Parallel Algorithms - From Theory to Practice | Proseminar (PS) | SS 2022 |
| Praxis der Softwareentwicklung (PSE): Hyper Wedding Seat Planner | lab course | SS20 |
| Algorithmen II | Vorlesung (V) | WS 19/20 |
| Algorithmen II | Vorlesung (V) | WS 20/21 |
| Animation Aussagenlogischer Beweise | Praxis der Softwareentwicklung | WS 2021/2022 |
| Titel | Forschungsthema | Betreuer | Student |
|---|---|---|---|
| Star Partitioning - Improving Multilevel Graph Partitioning using Peripheral Nodes | Graph Partitioning, Social Networks, Approximation Algorithm | Tobias Heuer |
Nikolai Maas |
| Evaluation of Local Search Heuristics for Graph Partitioning with Large k | Graph Partitioning, Local Search Algorithms, Integer Linear Programing | Daniel Seemaier Tobias Heuer |
Cedrico Knoesel |
| Asynchronous n-Level Hypergraph Partitioning | Hypergraph Partitioning, Shared-Memory Algorithms, Local Search | Lars Gottesbüren Tobias Heuer |
Moritz Laupichler |
| Engineering of Algorithms for Very Large k Partitioning | Graph Partitioning, Initial Partitioning, Local Search Algorithms | Christian Schulz Daniel Seemaier Tobias Heuer
|
Manuel Haag |
| Community Detection in Hypergraphs with Application to Partitioning | Community Detection, Hypergraph Partitioning, Shared Memory Algorithms | Lars Gottesbüren Tobias Heuer |
Robert Krause |
| A Parallel Network Flow-Based Refinement Techinque for Multilevel Hypergraph Partitioning | Hypergraph Partitioning, Shared Memory Algorithms, Network Flows | Tobias Heuer |
Lukas Reister |
| Machine-Learning based Hypergraph Pruning for Partitioning | Hypergraph Partitioning, Machine Learning, Coarsening Algorithms | Christian Schulz Daniel Seemaier Tobias Heuer |
Tobias Fuchs |
| Multilevel Hypergraph Partitioning with Vertex Weights Revisited | Hypergraph Partitioning, Initial Partitioning, Load Balancing | Sebastian Schlag Tobias Heuer |
Nikolai Maas |
| Throughput Optimization in a Distributed Database System via Hypergraph Partitioning | Database Optimization | Sebastian Schlag |
Patrick Firnkes |