Jonas Ellert

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 19

Top Topics

Numerical Examples

Text Compression

External Memory

Top Venues

Publications

Jonas Ellert, Pawel Gawrychowski, Garance Gourdel
Optimal Square Detection Over General Alphabets. SODA (2023)
Jonas Ellert, Pawel Gawrychowski, Garance Gourdel
Optimal Square Detection Over General Alphabets. CoRR (2023)
Jonas Ellert
Sublinear Time Lempel-Ziv (LZ77) Factorization. SPIRE (2023)
Hideo Bannai, Jonas Ellert
Lyndon Arrays in Sublinear Time. ESA (2023)
Jonas Ellert, Johannes Fischer, Max Rishøj Pedersen
New Advances in Rightmost Lempel-Ziv. SPIRE (2023)
Nico Bertram, Jonas Ellert, Johannes Fischer
A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs. SEA (2022)
Golnaz Badkobeh, Maxime Crochemore, Jonas Ellert, Cyril Nicaud
Back-To-Front Online Lyndon Forest Construction. CPM (2022)
Jonas Ellert
Lyndon Arrays Simplified. ESA (2022)
Jonas Ellert, Johannes Fischer
Linear Time Runs Over General Ordered Alphabets. ICALP (2021)
Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel
Practical Wavelet Tree Construction. ACM J. Exp. Algorithmics 26 (2021)
Jonas Ellert, Johannes Fischer
Linear Time Runs over General Ordered Alphabets. CoRR (2021)
Nico Bertram, Jonas Ellert, Johannes Fischer
Lyndon Words Accelerate Suffix Sorting. ESA (2021)
Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg
Space Efficient Construction of Lyndon Arrays in Linear Time. ICALP (2020)
Jonas Ellert, Johannes Fischer, Nodari Sitchinava
LCP-Aware Parallel String Sorting. CoRR (2020)
Jonas Ellert, Johannes Fischer, Nodari Sitchinava
LCP-Aware Parallel String Sorting. Euro-Par (2020)
Jonas Ellert, Florian Kurpicz
Parallel External Memory Wavelet Tree and Wavelet Matrix Construction. SPIRE (2019)
Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
Bidirectional Text Compression in External Memory. CoRR (2019)
Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, Ian Munro, Eva Rotenberg
Space Efficient Construction of Lyndon Arrays in Linear Time. CoRR (2019)
Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
Bidirectional Text Compression in External Memory. ESA (2019)