This is an old revision of the document!
Jonas Ellert
Contact
Projects
Teaching (in German)
Lehrveranstaltung
- Wintersemester 2019/2020
Publications
Refereed Conference Proceedings
- Linear Time Runs over General Ordered Alphabets
Jonas Ellert, Johannes Fischer
Submitted to ICALP 2021. (arXiv version) - 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
Thesis Projects
- 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.