Follow
Jonas Ellert
Jonas Ellert
Postdoc, TU Dortmund University, Germany
Verified email at tu-dortmund.de
Title
Cited by
Cited by
Year
Linear Time Runs over General Ordered Alphabets
J Ellert, J Fischer
arXiv preprint arXiv:2102.08670, 2021
182021
Practical Wavelet Tree Construction
P Dinklage, J Ellert, J Fischer, F Kurpicz, M Löbel
Journal of Experimental Algorithmics (JEA) 26, 1-67, 2021
142021
Lyndon Words Accelerate Suffix Sorting
N Bertram, J Ellert, J Fischer
29th Annual European Symposium on Algorithms (ESA 2021), 2021
132021
Space efficient construction of Lyndon arrays in linear time
P Bille, J Ellert, J Fischer, IL Gřrtz, F Kurpicz, I Munro, E Rotenberg
arXiv preprint arXiv:1911.03542, 2019
132019
Parallel external memory wavelet tree and wavelet matrix construction
J Ellert, F Kurpicz
String Processing and Information Retrieval: 26th International Symposium …, 2019
82019
Optimal Square Detection Over General Alphabets
J Ellert, P Gawrychowski, G Gourdel
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
72023
Bidirectional Text Compression in External Memory
P Dinklage, J Ellert, J Fischer, D Köppl, M Penschuck
arXiv preprint arXiv:1907.03235, 2019
72019
Sublinear time Lempel-Ziv (LZ77) factorization
J Ellert
International Symposium on String Processing and Information Retrieval, 171-187, 2023
62023
New advances in rightmost Lempel-Ziv
J Ellert, J Fischer, MR Pedersen
International Symposium on String Processing and Information Retrieval, 188-202, 2023
62023
LCP-aware parallel string sorting
J Ellert, J Fischer, N Sitchinava
Euro-Par 2020: Parallel Processing: 26th International Conference on …, 2020
62020
Back-To-Front Online Lyndon Forest Construction
G Badkobeh, M Crochemore, J Ellert, C Nicaud
33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), 2022
42022
Lyndon Arrays in Sublinear Time
H Bannai, J Ellert
31st Annual European Symposium on Algorithms (ESA 2023), 2023
32023
A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
N Bertram, J Ellert, J Fischer
20th International Symposium on Experimental Algorithms (SEA 2022), 2022
32022
Lyndon Arrays Simplified
J Ellert
30th Annual European Symposium on Algorithms (ESA 2022), 2022
32022
Efficient string algorithmics across alphabet realms
J Ellert
12024
Faster two-dimensional pattern matching with mismatches
J Ellert, P Gawrychowski, A Górkiewicz, T Starikovskaya
arXiv preprint arXiv:2410.22109, 2024
2024
Small Space Encoding and Recognition of -Palindromic Prefixes
G Bathie, J Ellert, P Gawrychowski, T Starikovskaya
arXiv preprint arXiv:2410.03309, 2024
2024
Efficient Computation of Nearest Smaller Suffixes
J Ellert
2019
Matchings in bipartiten Graphen im Semi-Streaming Modell
J Ellert
2016
The system can't perform the operation now. Try again later.
Articles 1–19