Patrick Dinklage

• tudocomp - Lossless Compression Framework
• random-permutation - Generate (prefixes of) random permutations on the fly
• word-packing - Word-Packed Integer Vectors for C++

https://orcid.org/0000-0002-2004-6781

ACM Journal of Experimental Algorithmics

• Practical Wavelet Tree Construction
  Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel
  Journal of Experimental Algorithmics, ACM, 2021.

• Engineering Predecessor Data Structures for Dynamic Integer Sets (arXiv version) (SEA 2021 slides)
  Patrick Dinklage, Johannes Fischer, Alexander Herlez
  Symposium on Experimental Algorithms (SEA 2021), Schloss Dagstuhl, 7:1-7:19.

• Practical Performance of Space Efficient Data Structures for Longest Common Extensions (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
  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 (arXiv version) (PSC 2019 slides)
  Patrick Dinklage
  Prague Stringology Conference (PSC 2019), Prague Stringology Club, 126-135.

• Bidirectional Text Compression in External Memory (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 (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
  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

• Textkompression mithilfe des LCP-Arrays (German)
  Supervised by Johannes Fischer and Dominik Köppl
  Bachelor's Thesis, Dortmund, 2015
• Distributed Wavelet Tree Construction
  Supervised by Johannes Fischer and Florian Kurpicz
  Master's Thesis, Dortmund, 2019

• Fachprojekt Digital Entertainment Technologies
  WiSe 21/22
• Fachprojekt Digital Entertainment Technologies
  SoSe 21
• PG 628: PlaDs
  WiSe 19/20 & SoSe 20

For internal work group sessions, I have been preparing slides on selected papers that I read. These are released under the CC0 license here: http://sci.pdinklag.de/slides

• Visualization of Dynamic Fusion Nodes (some labels in German) [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 and 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]

• BwInf-Workshop 2018
  Dortmund, February 2018
• BwInf-Workshop 2019
  Dortmund, February 2019
• BwInf-Workshop 2020
  Dortmund, February 2020