Dr. rer. nat. Tobias Maier

  • Herr Dr. Maier hat unser Institut inzwischen verlassen.

Forschungsschwerpunkte

  • Datenstrukturen
  • Hash-basierte Datenstrukturen und Algorithmen
  • Nebenläufige Datenstrukturen (paralleler Zugriff)
  • Relaxieren von Datenstrukturen für mehr Performanz
  • Effizientes Datenlayout
  • Theoretische Analyse von (AMQ-)Filtern und Hash Tabellen

Software

Meine github Seite enthält Code zu all meinen Veröffentlichungen

  • growt: dynamische parallele Hash Tabellen
  • DySECT: dynamische platzeffiziente Hash Tabellen (sequentiell)

Veröffentlichungen


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

Lehre

Veranstaltungen
Titel Typ Semester
Praktikum (P) WS 18/19
Praktikum (P) WS 17/18
Übung (Ü) WS 15/16
Abgeschlossene Abschlussarbeiten
Titel Forschungsthema Betreuer Bearbeiter
Nebenläufige dynamische AMQ-Filter

Tobias Maier

Robert Williger

Konstruktion von Hashtabellen

Tobias Maier

Henning Schulze

Nebenläufige Prioritätslisten

Tobias Maier

Holger Ebhart

Beschleunigung von Hashtabellen

Tobias Maier

Jan Benedikt Schwarz

Dynamische AMQ-Filter

Tobias Maier

Samuel Kalbfleisch