Jonas Ellert
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
8
Active years
2019–2026
Best venue rank
A*
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Periodicity Property Testing on Strings with Wildcards. | Carl Barton, Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Oded Lachish, Tatiana Starikovskaya |
| 2026 | ESA | Online Approximate Circular Pattern Matching in Small Space. | Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2026 | ICALP | Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms. | Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2026 | STACS | Approximate Cartesian Tree Matching with Substitutions. | Panagiotis Charalampopoulos, Jonas Ellert, Manal Mohamed |
| 2026 | STACS | Time-Optimal Construction of String Synchronizing Sets. | Jonas Ellert, Tomasz Kociumaka |
| 2025 | CPM | Minimal Generators in Optimal Time. | Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2025 | ISAAC | Small Space Encoding and Recognition of k-Palindromic Prefixes. | Gabriel Bathie, Jonas Ellert, Tatiana Starikovskaya |
| 2025 | SODA | Faster two-dimensional pattern matching with | Jonas Ellert, Pawel Gawrychowski, Adam Grkiewicz, Tatiana Starikovskaya |
| 2023 | ESA | Lyndon Arrays in Sublinear Time. | Hideo Bannai, Jonas Ellert |
| 2023 | SODA | Optimal Square Detection Over General Alphabets. | Jonas Ellert, Pawel Gawrychowski, Garance Gourdel |
| 2023 | SPIRE | Sublinear Time Lempel-Ziv (LZ77) Factorization. | Jonas Ellert |
| 2023 | SPIRE | New Advances in Rightmost Lempel-Ziv. | Jonas Ellert, Johannes Fischer, Max Rishj Pedersen |
| 2022 | CPM | Back-To-Front Online Lyndon Forest Construction. | Golnaz Badkobeh, Maxime Crochemore, Jonas Ellert, Cyril Nicaud |
| 2022 | ESA | Lyndon Arrays Simplified. | Jonas Ellert |
| 2021 | ESA | Lyndon Words Accelerate Suffix Sorting. | Nico Bertram, Jonas Ellert, Johannes Fischer |
| 2021 | ICALP | Linear Time Runs Over General Ordered Alphabets. | Jonas Ellert, Johannes Fischer |
| 2020 | EuroPar | LCP-Aware Parallel String Sorting. | Jonas Ellert, Johannes Fischer, Nodari Sitchinava |
| 2020 | ICALP | Space Efficient Construction of Lyndon Arrays in Linear Time. | Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Grtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg |
| 2019 | ESA | Bidirectional Text Compression in External Memory. | Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Kppl, Manuel Penschuck |
| 2019 | SPIRE | Parallel External Memory Wavelet Tree and Wavelet Matrix Construction. | Jonas Ellert, Florian Kurpicz |