Linear Time Runs over General Ordered Alphabets J Ellert, J Fischer arXiv preprint arXiv:2102.08670, 2021 | 18 | 2021 |
Practical Wavelet Tree Construction P Dinklage, J Ellert, J Fischer, F Kurpicz, M Löbel Journal of Experimental Algorithmics (JEA) 26, 1-67, 2021 | 14 | 2021 |
Lyndon Words Accelerate Suffix Sorting N Bertram, J Ellert, J Fischer 29th Annual European Symposium on Algorithms (ESA 2021), 2021 | 13 | 2021 |
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 | 13 | 2019 |
Parallel external memory wavelet tree and wavelet matrix construction J Ellert, F Kurpicz String Processing and Information Retrieval: 26th International Symposium …, 2019 | 8 | 2019 |
Optimal Square Detection Over General Alphabets J Ellert, P Gawrychowski, G Gourdel Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 7 | 2023 |
Bidirectional Text Compression in External Memory P Dinklage, J Ellert, J Fischer, D Köppl, M Penschuck arXiv preprint arXiv:1907.03235, 2019 | 7 | 2019 |
Sublinear time Lempel-Ziv (LZ77) factorization J Ellert International Symposium on String Processing and Information Retrieval, 171-187, 2023 | 6 | 2023 |
New advances in rightmost Lempel-Ziv J Ellert, J Fischer, MR Pedersen International Symposium on String Processing and Information Retrieval, 188-202, 2023 | 6 | 2023 |
LCP-aware parallel string sorting J Ellert, J Fischer, N Sitchinava Euro-Par 2020: Parallel Processing: 26th International Conference on …, 2020 | 6 | 2020 |
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 | 4 | 2022 |
Lyndon Arrays in Sublinear Time H Bannai, J Ellert 31st Annual European Symposium on Algorithms (ESA 2023), 2023 | 3 | 2023 |
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 | 3 | 2022 |
Lyndon Arrays Simplified J Ellert 30th Annual European Symposium on Algorithms (ESA 2022), 2022 | 3 | 2022 |
Efficient string algorithmics across alphabet realms J Ellert | 1 | 2024 |
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 |