Jonas Ellert

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimal generators in optimal time2026-07-17Paper
Linear time runs over general ordered alphabets2026-05-12Paper
Space efficient construction of Lyndon arrays in linear time2026-03-18Paper
Lyndon arrays simplified2025-06-19Paper
Lyndon arrays in sublinear time2025-01-06Paper
Sublinear time Lempel-Ziv (LZ77) factorization2024-05-29Paper
New advances in rightmost Lempel-Ziv2024-05-29Paper
Optimal square detection over general alphabets2024-05-14Paper
Back-to-front online Lyndon forest construction2024-05-06Paper
Parallel external memory wavelet tree and wavelet matrix construction2024-04-19Paper
Lyndon Words Accelerate Suffix Sorting.2023-09-20Paper
Practical Wavelet Tree Construction
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Bidirectional Text Compression in External Memory
(available as arXiv preprint)
2022-05-11Paper


Research outcomes over time


This page was built for person: Jonas Ellert