Tobias Heuer

M.Sc. Tobias Heuer

Research Interests

  • Graph and Hypergraph Partitioning
  • Shared Memory Algorithms
  • Succinct Data Structures

Publications


A Branch-And-Bound Algorithm for Cluster Editing
Bläsius, T.; Fischbeck, P.; Gottesbüren, L.; Hamann, M.; Heuer, T.; Spinner, J.; Weyand, C.; Wilhelm, M.
2022. C. Schulz & B. Uçar (Eds.), 20th International Symposium on Experimental Algorithms (SEA 2022). Ed.: C. Schulz, Art.-Nr.: 13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2022.13Full textFull text of the publication as PDF document
Multilevel Hypergraph Partitioning with Vertex Weights Revisited
Heuer, T.; Maas, N.; Schlag, S.
2021. 19th International Symposium on Experimental Algorithms (SEA 2021), 8:1–8:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2021.8Full textFull text of the publication as PDF document
PACE solver description: The KaPoCE exact cluster editing algorithm
Bläsius, T.; Gottesbüren, L.; Heuer, T.; Weyand, C.; Fischbeck, P.; Hamann, M.; Spinner, J.; Wilhelm, M.
2021. 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Ed.: P. Golovach, Art.-Nr.: 27, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.IPEC.2021.27Full textFull text of the publication as PDF document
PACE solver description: KaPoCE: A heuristic cluster editing algorithm
Bläsius, T.; Gottesbüren, L.; Heuer, T.; Weyand, C.; Fischbeck, P.; Hamann, M.; Spinner, J.; Wilhelm, M.
2021. 16th International Symposium on Parameterized and Exact Computation (IPEC 2021). Ed.: P. Golovach, Art.-Nr.: 31, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.IPEC.2021.31Full textFull text of the publication as PDF document
Deep multilevel graph partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schulz, C.; Seemaier, D.
2021. 29th Annual European Symposium on Algorithms (ESA 2021): 6-8 September 2021, online. Ed.: P. Mutzel, Art.-Nr.: 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.ESA.2021.48Full textFull text of the publication as PDF document
Scalable Shared-Memory Hypergraph Partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schlag, S.
2021. ALENEX 2021 : SIAM Symposium on Algorithm Engineering and Experiments. Ed.: M. Farach-Colton, 16–30, Society for Industrial and Applied Mathematics (SIAM). doi:10.1137/1.9781611976472.2
Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
Heuer, T.; Sanders, P.; Schlag, S.
2018. 17th International Symposium on Experimental Algorithms (SEA), June 27-29, 2018, L’Aquila, Italy. Ed.: G. D’Angelo, 1:1–1:19, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2018.1
Practical range minimum queries revisited
Baumstark, N.; Gog, S.; Heuer, T.; Labeit, J.
2017. 16th Symposium on Experimental Algorithms (SEA 2017), London, United Kingdom, 21st - 23rd June 2017, Art. Nr.: 12, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2017.12
The quantile index : Succinct self-index for top-k document retrieval
Baumstark, N.; Gog, S.; Heuer, T.; Labeit, J.
2017. 16th Symposium on Experimental Algorithms (SEA 2017), London, United Kingdom, 21st - 23rd June 2017, Art. Nr.: 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2017.15
Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
Heuer, T.; Schlag, S.
2017. 16th International Symposium on Experimental Algorithms (SEA 2017), London, UK, 21th - 23rd June 2017. Ed.: C. Iliopoulos, Art. Nr. 21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2017.21
Engineering a direct k-way hypergraph partitioning algorithm
Akhremtsev, Y.; Heuer, T.; Sanders, P.; Schlag, S.
2017. Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), Barcelona, E, January 17-18, 2017. Ed.: S. Fekete, 28–42, SIAM Publ. doi:10.1137/1.9781611974768.3
K-way hypergraph partitioning via n-level recursive bisection
Schlag, S.; Henne, V.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schulz, C.
2016. Proceedings of the 18th Workshop on Algorithm Engineering and Experiments 2016, ALENEX 2016, Arlington, United States. Ed.: M. Goodrich, 53–67. doi:10.1137/1.9781611974317.5
Journal Articles
Title Author(s) Source Date

Sebastian Schlag, Peter Sanders, Tobias Heuer

JEA

2019
Technical Reports
Title Author(s) Source Date

Tobias Heuer, Peter Sanders, Sebastian Schlag

arXiv:1802.03587

February 2018

Teaching

Abgeschlossene Abschlussarbeiten
Titel Forschungsthema Betreuer Student
Hypergraph Partitioning, Shared-Memory Algorithms, Local Search

Lars Gottesbüren

Tobias Heuer

Moritz Laupichler

Graph Partitioning, Initial Partitioning, Local Search Algorithms

Christian Schulz

Daniel Seemaier

Tobias Heuer

 

Manuel Haag

Community Detection, Hypergraph Partitioning, Shared Memory Algorithms

Lars Gottesbüren

Tobias Heuer

Robert Krause

Hypergraph Partitioning, Shared Memory Algorithms, Network Flows

Tobias Heuer

Lukas Reister

Hypergraph Partitioning, Machine Learning, Coarsening Algorithms

Christian Schulz

Daniel Seemaier

Tobias Heuer

Tobias Fuchs

Hypergraph Partitioning, Initial Partitioning, Load Balancing

Sebastian Schlag

Tobias Heuer

Nikolai Maas

Database Optimization

Sebastian Schlag
Tobias Heuer

Patrick Firnkes