Dr. rer. nat. Tobias Maier

  • Dr. Maier left the institute.

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 (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 (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

Presentation of the ITI

July 2017

PPoPP 2016

March 2016


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