| Publication | Date of Publication | Type |
|---|
Constructing and indexing the bijective and extended Burrows-Wheeler transform
Information and Computation | 2024-03-27 | Paper |
Sparse suffix trees
Lecture Notes in Computer Science | 2024-01-29 | Paper |
scientific article; zbMATH DE number 7695993 (Why is no real title available?)
| 2023-06-14 | Paper |
String inference from longest-common-prefix array
Theoretical Computer Science | 2022-12-21 | Paper |
Indexing the bijective BWT
| 2022-07-18 | Paper |
Linear-time string indexing and analysis in small space
ACM Transactions on Algorithms | 2021-05-03 | Paper |
On suffix tree breadth
String Processing and Information Retrieval | 2021-02-16 | Paper |
Block trees
Journal of Computer and System Sciences | 2021-02-02 | Paper |
Tight upper and lower bounds on suffix tree breadth
Theoretical Computer Science | 2021-01-25 | Paper |
String inference from longest-common-prefix array
| 2020-05-27 | Paper |
Engineering External Memory Induced Suffix Sorting
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Faster filters for approximate string matching
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-11 | Paper |
Fixed block compression boosting in FM-indexes: theory and practice
Algorithmica | 2019-04-25 | Paper |
Better external memory LCP array construction
ACM Journal of Experimental Algorithmics | 2019-03-27 | Paper |
LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os
| 2018-10-17 | Paper |
Engineering external memory LCP array construction: parallel, in-place and large alphabet
| 2018-08-13 | Paper |
Diverse Palindromic Factorization is NP-Complete
International Journal of Foundations of Computer Science | 2018-05-15 | Paper |
scientific article; zbMATH DE number 6862137 (Why is no real title available?)
| 2018-04-19 | Paper |
Faster External Memory LCP Array Construction
| 2018-03-02 | Paper |
Lempel-Ziv index for \(q\)-grams
Algorithms — ESA '96 | 2017-12-05 | Paper |
Engineering a lightweight external memory suffix array construction algorithm
Mathematics in Computer Science | 2017-07-17 | Paper |
Lazy Lempel-Ziv factorization algorithms
ACM Journal of Experimental Algorithmics | 2017-06-16 | Paper |
LCP array construction in external memory
ACM Journal of Experimental Algorithmics | 2017-06-16 | Paper |
Better external memory suffix array construction
ACM Journal of Experimental Algorithmics | 2017-06-15 | Paper |
Faster sparse suffix sorting
| 2017-03-03 | Paper |
Tighter bounds for the sum of irreducible LCP values
Theoretical Computer Science | 2017-02-06 | Paper |
\(V\)-order: new combinatorial properties \& a simple comparison algorithm
Discrete Applied Mathematics | 2016-10-07 | Paper |
Linear work suffix array construction
Journal of the ACM | 2015-12-04 | Paper |
Diverse Palindromic Factorization Is NP-complete
Developments in Language Theory | 2015-11-10 | Paper |
Parallel External Memory Suffix Sorting
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Tighter bounds for the sum of irreducible LCP values
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Computing the Burrows-Wheeler transform in place and in small space
Journal of Discrete Algorithms | 2015-05-04 | Paper |
A subquadratic algorithm for minimum palindromic factorization
Journal of Discrete Algorithms | 2014-09-05 | Paper |
Multi-pattern matching with bidirectional indexes
Journal of Discrete Algorithms | 2014-08-13 | Paper |
String range matching
Combinatorial Pattern Matching | 2014-06-30 | Paper |
LZ77-based self-indexing with faster pattern matching
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
Colored range queries and document retrieval
Theoretical Computer Science | 2014-01-09 | Paper |
Versatile succinct representations of the bidirectional Burrows-Wheeler transform
Lecture Notes in Computer Science | 2013-09-17 | Paper |
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform
Combinatorial Pattern Matching | 2013-06-14 | Paper |
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
Combinatorial Pattern Matching | 2013-06-14 | Paper |
Multi-pattern matching with bidirectional indexes
Lecture Notes in Computer Science | 2012-09-25 | Paper |
Indexed multi-pattern matching
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
A faster grammar-based self-index
Language and Automata Theory and Applications | 2012-06-08 | Paper |
Counting Colours in Compressed Strings
Combinatorial Pattern Matching | 2011-06-29 | Paper |
Medium-Space Algorithms for Inverse BWT
Algorithms – ESA 2010 | 2010-09-06 | Paper |
Fast lightweight suffix array construction and checking
Combinatorial Pattern Matching | 2010-04-06 | Paper |
Permuted Longest-Common-Prefix Array
Combinatorial Pattern Matching | 2009-07-07 | Paper |
Fast BWT in small space by blockwise suffix sorting
Theoretical Computer Science | 2007-12-19 | Paper |
BDD-BASED ANALYSIS OF GAPPED q-GRAM FILTERS
International Journal of Foundations of Computer Science | 2005-12-15 | Paper |
Computing the Threshold for q-Gram Filters
Algorithm Theory — SWAT 2002 | 2004-08-12 | Paper |
scientific article; zbMATH DE number 2087056 (Why is no real title available?)
| 2004-08-11 | Paper |
Approximate string matching on Ziv--Lempel compressed text
Journal of Discrete Algorithms | 2004-08-06 | Paper |
scientific article; zbMATH DE number 2038766 (Why is no real title available?)
| 2004-02-08 | Paper |
scientific article; zbMATH DE number 1998337 (Why is no real title available?)
| 2003-10-29 | Paper |
scientific article; zbMATH DE number 1984684 (Why is no real title available?)
| 2003-09-22 | Paper |
scientific article; zbMATH DE number 1786448 (Why is no real title available?)
| 2002-08-21 | Paper |
scientific article; zbMATH DE number 1615281 (Why is no real title available?)
| 2001-07-08 | Paper |
Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies
The Computer Journal | 2000-05-04 | Paper |
scientific article; zbMATH DE number 1438578 (Why is no real title available?)
| 2000-05-03 | Paper |
Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time
SIAM Journal on Computing | 2000-03-19 | Paper |
Lempel-Ziv index for \(q\)-grams
Algorithmica | 1998-05-24 | Paper |
scientific article; zbMATH DE number 1003305 (Why is no real title available?)
| 1997-10-05 | Paper |
