| Publication | Date of Publication | Type |
|---|
Space-efficient B trees via load-balancing
Theory of Computing Systems | 2025-11-05 | Paper |
| Rpair: rescaling RePair with Rsync | 2024-04-19 | Paper |
Language learning from membership queries and characteristic examples
Lecture Notes in Computer Science | 2023-12-08 | Paper |
Practical Random Access to SLP-Compressed Texts
1523.68029 | 2022-12-22 | Paper |
Faster privacy-preserving computation of edit distance with moves
(available as arXiv preprint) | 2020-07-22 | Paper |
| A space-optimal grammar compression | 2020-05-27 | Paper |
siEDM: an efficient string index and search algorithm for edit distance with moves
Algorithms | 2019-03-26 | Paper |
An online algorithm for lightweight grammar-based compression
Algorithms | 2019-03-26 | Paper |
A faster implementation of online RLBWT and its application to LZ77 parsing
Journal of Discrete Algorithms | 2019-01-18 | Paper |
| LZ-ABT: a practical algorithm for \(\alpha \)-balanced grammar compression | 2018-09-06 | Paper |
A faster implementation of online run-length Burrows-Wheeler transform
(available as arXiv preprint) | 2018-06-15 | Paper |
Fully-Online Grammar Compression
1524.68127 | 2013-10-29 | Paper |
ESP-index: a compressed index based on edit-sensitive parsing
Journal of Discrete Algorithms | 2013-06-24 | Paper |
A succinct grammar compression
Combinatorial Pattern Matching | 2013-06-14 | Paper |
A fully linear-time approximation algorithm for grammar-based compression
Combinatorial Pattern Matching | 2010-04-06 | Paper |
Improving Time and Space Complexity for Compressed Pattern Matching
Algorithms and Computation | 2008-04-24 | Paper |
String Processing and Information Retrieval
Lecture Notes in Computer Science | 2006-10-24 | Paper |
A fully linear-time approximation algorithm for grammar-based compression
Journal of Discrete Algorithms | 2005-10-27 | Paper |
| scientific article; zbMATH DE number 2086363 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086324 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2084850 (Why is no real title available?) | 2004-08-09 | Paper |
| scientific article; zbMATH DE number 2080666 (Why is no real title available?) | 2004-08-04 | Paper |
Learning elementary formal systems with queries.
Theoretical Computer Science | 2003-05-22 | Paper |
| scientific article; zbMATH DE number 1839442 (Why is no real title available?) | 2002-12-02 | Paper |
| scientific article; zbMATH DE number 1788711 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1786455 (Why is no real title available?) | 2002-08-21 | Paper |
| scientific article; zbMATH DE number 1670727 (Why is no real title available?) | 2001-11-11 | Paper |
Intractability of decision problems for finite-memory automata
Theoretical Computer Science | 2000-08-23 | Paper |
| scientific article; zbMATH DE number 1372672 (Why is no real title available?) | 1999-12-01 | Paper |
| scientific article; zbMATH DE number 1301794 (Why is no real title available?) | 1999-06-16 | Paper |
| scientific article; zbMATH DE number 1281920 (Why is no real title available?) | 1999-04-29 | Paper |
| scientific article; zbMATH DE number 3670798 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3703094 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3482678 (Why is no real title available?) | 1974-01-01 | Paper |
