Institute of Theoretical Informatics, Algorithm Engineering

M.Sc. Tobias Maier

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)


Concurrent Expandable AMQs on the Basis of Quotient Filters.
Maier, T.; Sanders, P.; Williger, R.
2020. 18th International Symposium on Experimental Algorithms : SEA 2020, June 16-18, 2020, Catania, Italy / edited by Simone Faro, Domenico Cantone, 15:1–15:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI). doi:10.4230/LIPIcs.SEA.2020.15
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 (LZI). 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, Association for Computing Machinery (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, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2015.85
Titel Tagung Datum

18th International Symposium on Experimental Algorithms (SEA 2020)


Algorithm Engineering Mini Workshop - Vienna

September 2017

ESA 2017

September 2017

PPoPP 2016

March 2016

Presentation of the ITI

July 2017


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