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

M.Sc. Tobias Maier

Room: 221
Phone: +49 721 608-43564
Fax: +49 721 608-43088
t maierJqw2∂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
Engineering Hash Table Performance

Tobias Maier

Jan Benedikt Schwarz

Concurrent dynamic AMQ-filter

Tobias Maier

Robert Williger

Concurrent priority queues

Tobias Maier

Holger Ebhart

Dynamische AMQ-Filter

Tobias Maier

Samuel Kalbfleisch

Hash table construction

Tobias Maier

Henning Schulze