Home | deutsch  | Legals | Data Protection | Sitemap | KIT

M.Sc. Tobias Maier

Room: 221
Phone: +49 721 608-43564
Fax: +49 721 608-43088
t maierDse1∂kit edu

Research Interests

  • Data structures
  • Hash-based data structures and algorithms
  • Concurrent data structures
  • Relaxing data structure qualities to achieve more performance
  • Efficient data layout
  • Theoretical analysis of (AMQ-)filters and hash tables


My github page contains the code for all my publications

  • growt: dynamic concurrent hash tables
  • DySECT: dynamic space efficient hash tables (sequential)


Dynamic Space Efficient Hashing.
Maier, T.; Sanders, P.; Walzer, S.
2019. Algorithmica, 81 (8), 3162–3185. doi:10.1007/s00453-019-00572-x
Concurrent hash tables: Fast and General(?)!.
Maier, T.; Sanders, P.; Dementiev, R.
2019. ACM Transactions on Parallel Computing, 5 (4), Art. Nr.: a16. doi:10.1145/3309206
Dynamic space efficient hashing.
Maier, T.; Sanders, P.
2017. 25th European Symposium on Algorithms, Vienna, Austria, 4th - 6th September 2017, Art.Nr.: 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Wadern. doi:10.4230/LIPIcs.ESA.2017.58
Concurrent hash tables: Fast and general?(!).
Maier, T.; Sanders, P.; Dementiev, R.
2016. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2016, Barcelona, Art.Nr. 34, ACM. doi:10.1145/2851141.2851188
Locality Aware DAG-Scheduling for LU-Decomposition.
Maier, T.; Sanders, P.; Speck, J.
2015. 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 82–92, IEEE, Piscataway (NJ). doi:10.1109/IPDPS.2015.85
Titel Tagung Datum

Algorithm Engineering Mini Workshop - Vienna

September 2017

ESA 2017

September 2017

Presentation of the ITI

July 2017

PPoPP 2016

March 2016


Title Type Semester
Praktikum (P) WS 18/19
Praktikum (P) WS 17/18
Übung (Ü) WS 15/16

Supervised Theses
Title Subject Supervisor Student
Hash table construction

Tobias Maier

Henning Schulze

Concurrent priority queues

Tobias Maier

Holger Ebhart

Engineering Hash Table Performance

Tobias Maier

Jan Benedikt Schwarz

Concurrent dynamic AMQ-filter

Tobias Maier

Robert Williger

Dynamische AMQ-Filter

Tobias Maier

Samuel Kalbfleisch