M.Sc. Daniel Seemaier
- Raum: 206
- Tel.: +49 721 608-46602
- Fax: +49 721 608-43088
- daniel seemaier ∂does-not-exist.kit edu
Forschungsgebiet
- Graph- und Hypergraphpartitionierung
- Shared Memory Algorithmen
- Verteilte Algorithmen
Publikationen
KaMPIng
Hespe, D.; Hübner, L.; Kurpicz, F.; Schimek, M.; Seemaier, D.; Uhl, T. N.
2024, Juni 27. doi:10.5281/zenodo.13120159
Hespe, D.; Hübner, L.; Kurpicz, F.; Schimek, M.; Seemaier, D.; Uhl, T. N.
2024, Juni 27. doi:10.5281/zenodo.13120159
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
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
Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
Sanders, P.; Seemaier, D.
2024. K. Agrawal & E. Petrank (Hrsg.), 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
Sanders, P.; Seemaier, D.
2024. K. Agrawal & E. Petrank (Hrsg.), 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
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
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
Uhl, T. N.; Schimek, M.; Hübner, L.; Hespe, D.; Kurpicz, F.; Seemaier, D.; Stelz, C.; Sanders, P.
2024. International Conference for High Performance Computing, Networking, Storage and Analysis (SC24), 689–709, IEEE Computer Society. doi:10.1109/SC41406.2024.00050
Uhl, T. N.; Schimek, M.; Hübner, L.; Hespe, D.; Kurpicz, F.; Seemaier, D.; Stelz, C.; Sanders, P.
2024. International Conference for High Performance Computing, Networking, Storage and Analysis (SC24), 689–709, IEEE Computer Society. doi:10.1109/SC41406.2024.00050
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
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
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
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
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
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
Ç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
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
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
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
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)
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
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
| Titel | Autor | Quelle | Datum |
|---|---|---|---|
| Scalable Edge Partitioning | Sebastian Schlag, Christian Schulz, Daniel Seemaier, Darren Strash |
arXiv:1808.06411 |
August 2018 |
| Parallel Unconstrained Local Search for Partitioning Irregular Graphs | Nikolai Maas, Lars Gottesbüren, Daniel Seemaier |
arXiv:2308.15494 |
August 2023 |
| Multilevel Acyclic Hypergraph Partitioning | Merten Popp, Sebastian Schlag, Christian Schulz, Daniel Seemaier |
arXiv:2002.02962 |
Februar 2020 |
| Buffered Streaming Edge Partitioning | Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz, Daniel Seemaier |
arXiv:2402.11980 |
Februar 2024 |
| Distributed Deep Multilevel Graph Partitioning | Peter Sanders, Daniel Seemaier |
arXiv:2303.01417 |
März 2023 |
| Deep Multilevel Graph Partitioning | Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz, Daniel Seemaier |
arXiv:2105.02022 |
Mai 2021 |
| More Recent Advances in (Hyper)Graph Partitioning | Ü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 |
| Partitioning Trillion Edge Graphs on Edge Devices | Adil Chhabra, Florian Kurpicz, Christian Schulz, Dominik Schweisgut, Daniel Seemaier |
arXiv:2410.07732 |
Oktober 2024 |
| Tera-Scale Multilevel Graph Partitioning | Daniel Salwasser, Daniel Seemaier, Lars Gottesbüren, Peter Sanders |
arXiv:2410.19119 |
Oktober 2024 |
| Titel | Typ | Semester |
|---|---|---|
| Algorithm Engineering | Vorlesung (V) | |
| Parallele Algorithmen - Von Theorie zu Praxis | Proseminar (PS) | SS 2023 |
| Visualisierung von Graphalgorithmen | Praxis der Softwareentwicklung | WS 22/23 |
| Podcast-Synchronisations-Server | Praxis der Softwareentwicklung | WS 22/23 |
| Seminar: Proofs from THE BOOK | Seminar (S) | SS 2022 |
| Algorithmen II | Vorlesung (V) | WS 21/22 |
| Algorithm Engineering | Vorlesung (V) | SS 2021 |
| Algorithmen II | Vorlesung (V) | WS 20/21 |
| Titel | Forschungsthema | Betreuung | Bearbeitung |
|---|---|---|---|
| Evaluating Embedding-Based Coarsening for Multilevel Graph Partitioning | Graph partitioning | Lars Gottesbüren, Nikolai Maas, Daniel Seemaier |
Matthias Hilgers |
| Sparsification for Linear Time Multilevel Graph Partitioning | Graph partitioning | Lars Gottesbüren, Nikolai Maas, Daniel Seemaier |
Dominik Rosch |
| Engineering Multi-Constraint Graph Partitioning Algorithms with Unconstrained Refinement | Graph Partitioning | Lars Gottesbüren, Nikolai Maas, Daniel Seemaier |
Konstantin von Pückler |
| Evaluating Coarsening Algorithms for Multilevel Hypergraph Partitioning | Graph Partitioning | Lars Gottesbüren, Nikolai Maas, Daniel Seemaier |
Emirhan Yilmaz |
| Optimizing a Parallel Graph Partitioner for Memory Efficiency | Graph Partitioning | Lars Gottesbüren, Daniel Seemaier |
Daniel Salwasser |
| Engineering Asynchronous Label Propagation for Multilevel Graph Partitioning | Graph Partitioning | Samuel Gil |
|
| Multilevel Hypergraph Partitioning with Unrestricted Coarsening and Rebalancing Techniques | Graphpartitionierung | Tobias Heuer Daniel Seemaier |
Timo Fritsch |
| Evaluation of Local Search Heuristics for Graph Partitioning with Large k | Graph Partitioning, ILP, Local Search Heuristics | Lars Gottesbüren Tobias Heuer Daniel Seemaier |
Cedrico Knoesel |
| Engineering of Algorithms for Very Large k Partitioning | Graph Partitioning, Initial Partitioning, Local Search Algorithms | Christian Schulz Daniel Seemaier Tobias Heuer
|
Manuel Haag |
| Machine-Learning based Hypergraph Pruning for Partitioning | Hypergraph Partitioning, Machine Learning, Coarsening Algorithms | Christian Schulz Daniel Seemaier Tobias Heuer |
Tobias Fuchs |