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
Publications
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
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
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
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
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
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
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 |
|---|---|---|
| Platzeffiziente Hashtabellen - endlich richtig! | Presentation of the ITI |
July 2017 |
| Flexible Hash Table Implementations for Near Drop in Replacement | Algorithm Engineering Mini Workshop - Vienna |
September 2017 |
| Dynamic Space Efficient Hashing | ESA 2017 |
September 2017 |
| Concurrent Hash Tables: Fast and General ?(!) (Poster Session) | PPoPP 2016 |
March 2016 |
| Concurrent Expandable AMQs on the Basis of Quotient Filters | 18th International Symposium on Experimental Algorithms (SEA 2020) |
17.06.2020 |
| Title | Type | Semester |
|---|---|---|
| Effizientes paralleles C++ | Praktikum (P) | WS 18/19 |
| Effizientes paralleles C++ | Praktikum (P) | WS 17/18 |
| Übungen zu Theoretische Grundlagen der Informatik | Übung (Ü) | WS 15/16 |
| Title | Subject | Supervisor | Student |
|---|---|---|---|
| Using Per-Cell Data to Accelerate Open Addressing Hashing Schemes | Engineering Hash Table Performance | Tobias Maier |
Jan Benedikt Schwarz |
| Concurrent Dynamic Quotient Filters: Packing fingerprints into atomics | Concurrent dynamic AMQ-filter | Tobias Maier |
Robert Williger |
| Relaxed Priority Queues: Using buffers to guarantee quality | Concurrent priority queues | Tobias Maier |
Holger Ebhart |
| Windowed Bloom Filter: A new approach to growing | Dynamische AMQ-Filter | Tobias Maier |
Samuel Kalbfleisch |
| Constructing Cuckoo Hash Tables Independent of Their Load Factor | Hash table construction | Tobias Maier |
Henning Schulze |