Differences
This shows you the differences between two versions of the page.
Next revision Both sides next revision | |||
staff:ellert [2020-08-13 13:48] ellert [Contact] |
staff:ellert [2020-08-13 14:37] ellert [Publications] |
||
---|---|---|---|
Line 19: | Line 19: | ||
===== Publications ===== | ===== Publications ===== | ||
+ | |||
=== Refereed Conference Proceedings === | === Refereed Conference Proceedings === | ||
+ | * **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 | ||
* **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 | * **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 | * **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 | ||
=== Other Publications and Preprints === | === Other Publications and Preprints === | ||
- | * **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//\\ https://arxiv.org/abs/1911.03542 | + | * **LCP-Aware Parallel String Sorting**\\ //Jonas Ellert, Johannes Fischer, Nodari Sitchinava//\\ Accepted at Euro-Par 2020. Preprint: https://arxiv.org/abs/2006.02219 |
+ | |||
+ | === Thesis Projects === | ||
+ | |||
+ | * **Efficient Computation of Nearest Smaller Suffixes.** {{ :staff:ellert:ellert-master-thesis.pdf | 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.** {{ :staff:ellert:ellert-bachelor-thesis.pdf | PDF}}\\ Bachelor's thesis; supervised by Nils Kriege and Petra Mutzel. | ||