Jonas Ellert

Orcid: 0000-0003-3305-6185

According to our database1, Jonas Ellert authored at least 15 papers between 2019 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
New Advances in Rightmost Lempel-Ziv.
Proceedings of the String Processing and Information Retrieval, 2023

Sublinear Time Lempel-Ziv (LZ77) Factorization.
Proceedings of the String Processing and Information Retrieval, 2023

Optimal Square Detection Over General Alphabets.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Lyndon Arrays in Sublinear Time.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022
A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs.
Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

Lyndon Arrays Simplified.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Back-To-Front Online Lyndon Forest Construction.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

High-Quality Parallel Max-Cut Approximation Algorithms forShared Memory.
Proceedings of the Machine Learning under Resource Constraints - Volume 1: Fundamentals, 2022

2021
Practical Wavelet Tree Construction.
ACM J. Exp. Algorithmics, 2021

Linear Time Runs Over General Ordered Alphabets.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Lyndon Words Accelerate Suffix Sorting.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020
Space Efficient Construction of Lyndon Arrays in Linear Time.
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

LCP-Aware Parallel String Sorting.
Proceedings of the Euro-Par 2020: Parallel Processing, 2020

2019
Parallel External Memory Wavelet Tree and Wavelet Matrix Construction.
Proceedings of the String Processing and Information Retrieval, 2019

Bidirectional Text Compression in External Memory.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019


  Loading...