You can also find the listing at ORCID: 0000-0002-2004-6781.

• Practical Wavelet Tree Construction (Access via DOI)
  Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel
  ACM Journal of Experimental Algorithmics (JEA), 2022.

• Practical Performance of Space Efficient Data Structures for Longest Common Extensions (Access via DOI) (ESA 2020 presentation)
  Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz
  European Symposium on Algorithms (ESA 2020), Schloss Dagstuhl, 39:1-39:20.

• Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory (Access via DOI)
  Patrick Dinklage, Johannes Fischer, Florian Kurpicz
  SIAM Symposium on Algorithm Engineering and Experiments (ALENEX 2020), SIAM, 214-228.

• Translating Between Wavelet Tree and Wavelet Matrix Construction (Access via DOI) (arXiv version) (PSC 2019 slides)
  Patrick Dinklage
  Prague Stringology Conference (PSC 2019), Prague Stringology Club, 126-135.

• Bidirectional Text Compression in External Memory (Access via DOI) (arXiv version)
  Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
  27th Annual European Symposium on Algorithms (ESA 2019), LIPIcs 144, 41:1-41:16.

• Compression with the tudocomp Framework (Access via DOI) (arXiv version)
  Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane
  Proceeding of the 16th International Symposium on Experimental Algorithms (SEA 2017), LIPIcs 75, 13:1-13:22.

• Enhancing Long-Term Motivation of Cardiac Patients by Applying Exergaming in Rehabilitation Training (Access via DOI)
  Joe Volmer, Malte Burkert, Heiko Krumm, Abdurrahman Abodahab, Patrick Dinklage, Marius Feltmann, Chris Kröger, Pernes Panta, Felix Schäfer, David Scheidt, Marcel Sellung, Hauke Singerhoff, Christofer Steingrefer, Thomas Schmidt, Jan-Dirk Hoffmann, Detlev Willemsen, Nils Reiss
  Proceedings of the 14th International Conference on Wearable Micro and Nano Technologies for Personalized Health (pHealth 2017), Studies in Health Technology and Informatics 237, 183-187

In the scope of my research, I wrote the following open source software.

C++ Libraries & Frameworks:

• iopp: I/O utilities (File processing with iterators, bitwise I/O, memory mapping, etc.)
• pm: Interface and utilities for performance measuring (running time, memory allocations, etc.)
• random-permutation: Online generation of random permutations
• word-packing: Word packing of integer sequences
• tudocomp: Framework for the development of compression algorithms (outdated)

Experiments:

• distwt: Distributed Wavelet Tree and Matrix Construction (Master's thesis and publication at ALENEX 2020)
• sea21-predecessor: Engineering Predecessor Data Structures for Dynamic Integer Sets (Publication at SEA 2021)

• Distributed Wavelet Tree Construction
  Master's thesis, TU Dortmund University, 2019, supervisors: Prof. Dr. Johannes Fischer and Florian Kurpicz
• Textkompression mithilfe von Enhanced Suffix Arrays (text compression with enhanced suffix arrays / lcpcomp)
  Bachelor's thesis, TU Dortmund University, 2015, supervisors: Prof. Dr. Johannes Fischer and Dominik Köppl

For internal presentations, I have created slides on selected articles:

• Visualization of Dynamic Fusion Nodes [Patrascu & Thorup, FOCS 2014]
• RLBWT to LZ77 [Policriti & Prezza, Algorithmica 80, 2018]
• Online Construction of the RLBWT [Policriti et al., LATA 2015] [Ohno et al., J. Discrete Algorithms 52-53, 2018] [Bannai et al., CPM 2018]
• Count-Min & Augmented Sketch [Cormode & Muthukrishnan, J. Algorithms 55, 2005] [Roy et al., ACM SIGMOD 2016]
• Linear-Time BWT Construction in Small Space [Munro et al., SODA 2017]
• LZ77 in a Sliding Window [Bille et al., CPM 2017]
• Text Factorization of gzip
• Block Trees [Belazzougui et al., DCC 2015 / J.CSS 2021]

• WiSe 2021/2022: Fachprojekt Digital Entertainment Technologies (Veranstalter: Günter Rudolph)
• SoSe 2021: Fachprojekt Digital Entertainment Technologies (Veranstalter: Günter Rudolph)
• WiSe 2019/2020 und SoSe 2020: Projektgruppe 628 - Platzeffiziente Datenstrukturen (PlaDs)

• Constructing Wavelet Trees with SIMD Instructions (Master's thesis, 2022)
• Evaluation von Sliding-Window-Algorithmen zur Berechnung der Lempel-Ziv-77-Faktorisierung (Bachelor's thesis, 2021)
• Grammatikkompression mit dem Enhanced Suffix Array (Bachelor's thesis, 2021)
• Hybride parallele Konstruktion von Wavelet Trees (Bachelor's thesis, 2021)
• Approximation der LZ-Zerlegung (Bachelor's thesis, 2020)
• Implementierung einer Predecessor-Datenstruktur für 40-, 48- und 64-Bit-Schlüssel (Master's thesis, 2019)
• Plagiatserkennung als praktische Anwendung des Suffix-Arrays (Bachelor's thesis, 2019)

• Administration of the chair 11 website (2019-2022) and that of Prof. Fischer's group (since 2022)
• Organisation of the BWINF Workshop in 2018, 2019 and 2020