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)


PPoPP 2016

March 2016

ESA 2017

September 2017

Algorithm Engineering Mini Workshop - Vienna

September 2017

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