M.Sc. Daniel Seemaier

Research Interests

  • Graph Partitioning
  • Shared-memory algorithms
  • Distributed algorithms

Publications


Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
Sanders, P.; Seemaier, D.
2024. K. Agrawal & E. Petrank (Eds.), SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architecture, Nantes,17th - 21st June 2024. Hrsg.: K. Agrawal; E. Petrank, 443–445, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660257
Modern Software Libraries for Graph Partitioning (Abstract)
Gottesbüren, L.; Maas, N.; Sanders, P.; Seemaier, D.
2024. HOPC’24: Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computin, Nantes, 17th-21st June 2024, 19 – 20, Association for Computing Machinery (ACM). doi:10.1145/3670684.3673417
Buffered Streaming Edge Partitioning
Chhabra, A.; Fonseca Faraj, M.; Schulz, C.; Seemaier, D.
2024. 22nd International Symposium on Experimental Algorithms (SEA 2024). Ed.: L. Liberti, 5:1–5:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/lipics.sea.2024.5
Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI
Hespe, D.; Hübner, L.; Kurpicz, F.; Sanders, P.; Schimek, M.; Seemaier, D.; Uhl, T. N.
2024. SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Nantes, 17th-21st June 2024, 289–291, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660260
KaMPIng: Flexible and (Near) Zero-overhead C++ Bindings for MPI
Hespe, D.; Hübner, L.; Kurpicz, F.; Sanders, P.; Schimek, M.; Seemaier, D.; Stelz, C.; Uhl, T. N.
2024. arxiv. doi:10.48550/arXiv.2404.05610
Parallel Unconstrained Local Search for Partitioning Irregular Graphs
Maas, N.; Gottesbüren, L.; Seemaier, D.
2024. 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), Alexandria, VA, 7th-8th January 2024, 32 – 45, Society for Industrial and Applied Mathematics Publications (SIAM). doi:10.1137/1.9781611977929.3
Distributed Deep Multilevel Graph Partitioning
Sanders, P.; Seemaier, D.
2023. Euro-Par 2023: Parallel Processing – 29th International Conference on Parallel and Distributed Computing, Limassol, Cyprus, August 28 – September 1, 2023, Proceedings. Ed.: J. Cano, 443 – 457, Springer Nature Switzerland. doi:10.1007/978-3-031-39698-4_30
More Recent Advances in (Hyper)Graph Partitioning
Çatalyürek, Ü.; Devine, K.; Faraj, M.; Gottesbüren, L.; Heuer, T.; Meyerhenke, H.; Sanders, P.; Schlag, S.; Schulz, C.; Seemaier, D.; Wagner, D.
2023. ACM Computing Surveys, 55 (12), Artkl.Nr.: 3571808. doi:10.1145/3571808
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 (LZI). doi:10.4230/LIPIcs.ESA.2021.48
Multilevel acyclic hypergraph partitioning
Popp, M.; Schlag, S.; Schulz, C.; Seemaier, D.
2021. 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Ed.: M. Farach-Colton, Society for Industrial and Applied Mathematics (SIAM)
Scalable Edge Partitioning
Schlag, S.; Schulz, C.; Seemaier, D.; Strash, D.
2019. Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), San Diego, CA, January 7-8, 2019, 211–225. doi:10.1137/1.9781611975499.17
Technical Reports
Titel Autor Quelle Datum

Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz, Daniel Seemaier

arXiv:2402.11980

Februar 2024

Nikolai Maas, Lars Gottesbüren, Daniel Seemaier

arXiv:2308.15494

Peter Sanders, Daniel Seemaier

arXiv:2303.01417

March 2023

Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner

arXiv:2205.13202

Mai 2022

Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier

arXiv:2105.02022

Mai 2021

Merten Popp, Sebastian Schlag, Christian Schulz, Daniel Seemaier

arXiv:2002.02962

February 2020

Sebastian Schlag, Christian Schulz, Daniel Seemaier, Darren Strash

arXiv:1808.06411

August 2018

Teaching

Courses
Title Type Semester
Vorlesung (V) WS 23/24
Proseminar (PS) SS 2023
Praxis der Softwareentwicklung WS 22/23
Praxis der Softwareentwicklung WS 22/23
Seminar (S) SS 2022
Vorlesung (V) WS 21/22
Vorlesung (V) SS 2021
Vorlesung (V) WS 20/21
Completed Theses
Title Subject Supervisor Student
Graph Partitioning

Lars Gottesbüren, Nikolai Maas, Daniel Seemaier

Konstantin von Pückler

Graph Partitioning

Lars Gottesbüren, Daniel Seemaier, Nikolai Maas

Emirhan Yilmaz

Graph partitioning

Lars Gottesbüren, Daniel Seemaier

Daniel Salwasser

Graph Partitioning

Daniel Seemaier

Tim Niklas Uhl

Samuel Gil

Graphpartitionierung

Tobias Heuer, Daniel Seemaier

Timo Fritsch

Graph Partitioning

Lars Gottesbüren

Tobias Heuer

Daniel Seemaier

Cedrico Knoesel

Graph Partitioning, Initial Partitioning, Local Search Algorithms

Christian Schulz

Daniel Seemaier

Tobias Heuer

 

Manuel Haag

Hypergraph Partitioning, Machine Learning, Coarsening Algorithms

Christian Schulz

Daniel Seemaier

Tobias Heuer

Tobias Fuchs

Open Theses