• pwm - Parallel and external memory construction of Wavelet Trees and Matrices
• tudocomp - Lossless Compression Framework

• Wintersemester 2019/2020
  • Projektgruppe 628: "C++-Template-Bibliothek für platzeffiziente Datenstrukturen"

My Erdős number is at most 3 (via E. Rotenberg → C. Thomassen → P. Erdős)!

• Practical Wavelet Tree Construction
  Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel
  To appear in ACM J. Exp. Algor.

• Lyndon Words Accelerate Suffix Sorting
  Nico Bertram, Jonas Ellert, Johannes Fischer
  To appear at ESA 2021
• Linear Time Runs Over General Ordered Alphabets
  Jonas Ellert, Johannes Fischer
  ICALP 2021, https://doi.org/10.4230/LIPIcs.ICALP.2021.63, (video presentation on YouTube)
• LCP-Aware Parallel String Sorting
  Jonas Ellert, Johannes Fischer, Nodari Sitchinava
  Euro-Par 2020, https://doi.org/10.1007/978-3-030-57675-2_21, (video presentation on YouTube)
• Space Efficient Construction of Lyndon Arrays in Linear Time
  Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, Ian Munro, Eva Rotenberg
  ICALP 2020, https://doi.org/10.4230/LIPIcs.ICALP.2020.14, (video presentation on TIB)
• Parallel External Memory Wavelet Tree and Wavelet Matrix Construction
  Jonas Ellert, Florian Kurpicz
  SPIRE 2019, https://doi.org/10.1007/978-3-030-32686-9_28
• Bidirectional Text Compression in External Memory
  Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuk
  ESA 2019, https://doi.org/10.4230/LIPIcs.ESA.2019.41

• Efficient Computation of Nearest Smaller Suffixes. PDF
  Winner of the 2020 FTI-Award for the best master's thesis in computer science.
  Master's thesis; supervised by Johannes Fischer and Florian Kurpicz
• Matchings in bipartiten Graphen im Semi-Streaming Modell. PDF
  Bachelor's thesis; supervised by Nils Kriege and Petra Mutzel.