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!
| Publication | Date of Publication | Type |
|---|---|---|
| Minimal generators in optimal time | 2026-07-17 | Paper |
| Linear time runs over general ordered alphabets | 2026-05-12 | Paper |
| Space efficient construction of Lyndon arrays in linear time | 2026-03-18 | Paper |
| Lyndon arrays simplified | 2025-06-19 | Paper |
| Lyndon arrays in sublinear time | 2025-01-06 | Paper |
| Sublinear time Lempel-Ziv (LZ77) factorization | 2024-05-29 | Paper |
| New advances in rightmost Lempel-Ziv | 2024-05-29 | Paper |
| Optimal square detection over general alphabets | 2024-05-14 | Paper |
| Back-to-front online Lyndon forest construction | 2024-05-06 | Paper |
| Parallel external memory wavelet tree and wavelet matrix construction | 2024-04-19 | Paper |
| Lyndon Words Accelerate Suffix Sorting. | 2023-09-20 | Paper |
| Practical Wavelet Tree Construction ACM Journal of Experimental Algorithmics | 2022-09-06 | Paper |
| Bidirectional Text Compression in External Memory (available as arXiv preprint) | 2022-05-11 | Paper |
Research outcomes over time
This page was built for person: Jonas Ellert