Matthias Schimek

M.Sc. Matthias Schimek

Research Interests

  • graph algorithms
  • string sorting
  • distributed algorithms

Publications


Scalable Distributed String Sorting
Kurpicz, F.; Mehnert, P.; Sanders, P.; Schimek, M.
2024. T. Chan, J. Fischer, J. Iacono & G. Herman (Eds.), 32nd Annual European Symposium on Algorithms (ESA 2024), London, 2nd - 4th September 2024, Ed.: T. Chan, J. Fischer, I. Fischer, J. Grzegorz, H. Grzegorz, Art.-Nr.: 83, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2024.83
Brief Announcement: Scalable Distributed String Sorting
Kurpicz, F.; Mehnert, P.; Sanders, P.; Schimek, M.
2024. SPAA ’24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Nantes, 17th-21st June 2024, 375–377, Association for Computing Machinery (ACM). doi:10.1145/3626183.3660256
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
Engineering Massively Parallel MST Algorithms
Sanders, P.; Schimek, M.
2023. IEEE International Parallel and Distributed Processing Symposium (IPDPS), St. Petersburg, FL, 15th - 19th May 2023, 691–701, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS54959.2023.00075
Communication-Efficient String Sorting
Bingmann, T.; Sanders, P.; Schimek, M.
2020. 34th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2020; New Orleans; United States; 18 May 2020 through 22 May 2020, 137–147, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS47924.2020.00024
Distributed String Sorting Algorithms. master’s thesis
Schimek, M.
2019. Karlsruher Institut für Technologie (KIT). doi:10.5445/IR/1000098432
Technical Report
Title Author(s) Source Date

Peter Sanders, Matthias Schimek

arXiv:2302.12199

Februar 2023

Demian Hespe, Lukas Hübner, Florian Kurpicz, Peter Sanders, Matthias Schimek, Daniel Seemaier, Christoph Stelz, Tim Niklas Uhl

arXiv

April 2024

Florian Kurpicz, Pascal Mehnert, Peter Sanders, Matthias Schimek

arXiv:2404.16517

April 2024

Teaching

Open Theses
Title Subject Supervisor Student
Distributed Suffix Sorting

Matthias Schimek, Florian Kurpicz

Active Theses
Title Subject Supervisor Student
Distributed Kernelization Techniques
Abgeschlossene Abschlussarbeiten
Title Subject Supervisor Student
Massively Parallel MST Algorithms for Dense Graphs

Matthias Schimek

Distributed Graph Algorithms
Kommunikationalgorithmen, verteilte Graphalgorithmen
Lectures
Title Type Semester Location
Proseminar (PS) SS 2024
Praktikum (P) WS 22/23
Praxis der Softwareentwicklung WS 22/23

nach Vereinbarung

Praktikum (P) WS 22/23
Vorlesung (V) SS 2022
Seminar (S) WS 21/22