Publication | Date of Publication | Type |
---|
Lyndon Words Accelerate Suffix Sorting. | 2023-09-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q6159890 | 2023-06-23 | Paper |
Deterministic Sparse Suffix Sorting in the Restore Model | 2023-04-26 | Paper |
Practical Performance of Space Efficient Data Structures for Longest Common Extensions. | 2023-02-07 | Paper |
Practical Wavelet Tree Construction | 2022-09-06 | Paper |
Engineering Practical Lempel-Ziv Tries | 2022-09-06 | Paper |
Bidirectional Text Compression in External Memory | 2022-05-11 | Paper |
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries | 2021-02-16 | Paper |
Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory | 2021-01-27 | Paper |
Lempel-Ziv Compression in a Sliding Window | 2020-05-25 | Paper |
Lightweight Distributed Suffix Array Construction | 2019-09-13 | Paper |
Inducing Suffix and LCP Arrays in External Memory | 2019-09-12 | Paper |
Engineering a Distributed Full-Text Index | 2019-09-12 | Paper |
Simple, Fast and Lightweight Parallel Wavelet Tree Construction | 2019-09-12 | Paper |
High-order entropy compressed bit vectors with rank/select | 2019-03-26 | Paper |
Sparse Text Indexing in Small Space | 2018-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4580160 | 2018-08-13 | Paper |
Lempel-Ziv-78 compressed string dictionaries | 2018-07-25 | Paper |
Lempel-Ziv factorization powered by space efficient suffix trees | 2018-07-25 | Paper |
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching | 2017-10-17 | Paper |
Inducing Suffix and LCP Arrays in External Memory | 2017-06-16 | Paper |
Deterministic Sparse Suffix Sorting on Rewritable Texts | 2016-05-03 | Paper |
Approximating LZ77 via Small-Space Multiple-Pattern Matching | 2015-11-19 | Paper |
Alphabet-Dependent String Searching with Wexponential Search Trees | 2015-08-20 | Paper |
Lempel Ziv Computation in Small Space (LZ-CISS) | 2015-08-20 | Paper |
On (Dynamic) Range Minimum Queries in External Memory | 2013-08-12 | Paper |
Sparse Suffix Tree Construction in Small Space | 2013-08-06 | Paper |
LRM-trees: compressed indices, adaptive sorting, and compressed permutations | 2012-11-08 | Paper |
Forbidden Patterns | 2012-06-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3104275 | 2011-12-19 | Paper |
Compact Representation of Posets | 2011-12-16 | Paper |
Inducing the LCP-Array | 2011-08-12 | Paper |
Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays | 2011-07-29 | Paper |
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations | 2011-06-29 | Paper |
Combined data structure for previous- and next-smaller-values | 2011-05-10 | Paper |
Finding range minima in the middle: approximations and applications | 2011-02-19 | Paper |
Wee LCP | 2010-09-07 | Paper |
New common ancestor problems in trees and directed acyclic graphs | 2010-09-07 | Paper |
Optimal Succinctness for Range Minimum Queries | 2010-04-27 | Paper |
Faster entropy-bounded compressed suffix trees | 2009-11-18 | Paper |
Short Labels for Lowest Common Ancestors in Trees | 2009-10-29 | Paper |
A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array | 2009-03-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3521160 | 2008-08-20 | Paper |
Two-Dimensional Range Minimum Queries | 2008-06-17 | Paper |
Suffix Arrays on Words | 2008-06-17 | Paper |
An(other) Entropy-Bounded Compressed Suffix Tree | 2008-06-17 | Paper |
Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE | 2007-09-14 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |