Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
staff:ellert [2020-08-13 14:37] ellert [Publications] |
staff:ellert [2021-10-06 09:02] ellert [Publications] |
||
---|---|---|---|
Line 2: | Line 2: | ||
====== Jonas Ellert ====== | ====== Jonas Ellert ====== | ||
===== Contact ===== | ===== Contact ===== | ||
- | {{ :staff:ellert.png?nolink&200|}} | + | {{ :staff:ellert:thesis2.png?nolink&200|}} |
| Room: | R. 208, Otto-Hahn-Straße 14 | | | Room: | R. 208, Otto-Hahn-Straße 14 | | ||
| Phone: | 0231-755-7780 | | | Phone: | 0231-755-7780 | | ||
Line 19: | Line 19: | ||
===== Publications ===== | ===== Publications ===== | ||
+ | |||
+ | My Erdős number is at most 3 (via E. Rotenberg -> C. Thomassen -> P. Erdős). | ||
+ | |||
+ | My Dijkstra number is at most 4 (via D. Köppl -> B. Möller -> C. A. R. Hoare -> E. W. Dijkstra). | ||
+ | |||
+ | === Refereed Journals === | ||
+ | |||
+ | * **Practical Wavelet Tree Construction**\\ //Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel//\\ To appear in ACM J. Exp. Algor. | ||
=== 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 | + | * **Lyndon Words Accelerate Suffix Sorting |
+ | **\\ //Nico Bertram, Jonas Ellert, Johannes Fischer//\\ ESA 2021, https://doi.org/10.4230/LIPIcs.ESA.2021.15, (contact me for the video presentation) | ||
+ | * **Linear Time Runs Over General Ordered Alphabets | ||
+ | **\\ //Jonas Ellert, Johannes Fischer//\\ ICALP 2021, https://doi.org/10.4230/LIPIcs.ICALP.2021.63, ([[https://www.youtube.com/watch?v=bHbXVlb_EJ4|video presentation on YouTube]]) ({{ :staff:ellert:ellert_runs_extended.pdf | extended talk}}) | ||
+ | * **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]], [[https://www.youtube.com/watch?v=J_Yel_3O72M|(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, [[https://doi.org/10.5446/49401|(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 | * **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 === | ||
- | * **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 === | === Thesis Projects === |