Tobias Heuer

M.Sc. Tobias Heuer

Forschungsschwerpunkte

  • Graph- und Hypergraphpartitionierung
  • Shared Memory Algorithmen
  • Succinct Data Structures

Veröffentlichungen


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 (Schloss Dagstuhl). doi:10.4230/LIPIcs.IPEC.2021.27
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 (Schloss Dagstuhl). doi:10.4230/LIPIcs.IPEC.2021.31
Deep multilevel graph partitioning
Gottesbüren, L.; Heuer, T.; Sanders, P.; Schulz, C.; Seemaier, D.
2021
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.48
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.8
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.
2019. Journal of experimental algorithmics, 24 (1), Article: 2.3. doi:10.1145/3329872
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
Quality Hypergraph Partitioning via Max-Flow-Min-Cut Computations. Masterarbeit
Heuer, T.
2018. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000083200
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
Zeitschriftenartikel
Titel Author(en) Quelle Datum

Sebastian Schlag, Peter Sanders, Tobias Heuer

JEA

2019
Technische Berichte
Titel Author(en) Quelle Datum

Tobias Heuer, Peter Sanders, Sebastian Schlag

arXiv:1802.03587

Februar 2018

Lehre

Veranstaltungen
Title Type Semester
Proseminar (PS) SS 2021
Vorlesung (V) WS 20/21
Praktikum SS 2020
Vorlesung (V) WS 19/20
Offene Abschlussarbeiten
Titel Forschungsthema Betreuer
Hypergraph Partitioning

Tobias Heuer

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