| Publication | Date of Publication | Type |
|---|
| Breaking a barrier in constructing compact indexes for parameterized pattern matching | 2026-01-14 | Paper |
| Algorithms for Galois words: detection, factorization, and rotation | 2025-12-02 | Paper |
Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
Acta Informatica | 2024-11-07 | Paper |
Linear time online algorithms for constructing linear-size suffix trie
Theoretical Computer Science | 2024-10-07 | Paper |
| Efficient parameterized pattern matching in sublinear space | 2024-05-29 | Paper |
| Parallel algorithm for pattern matching problems under substring consistent equivalence relations | 2024-05-06 | Paper |
Inferring strings from position heaps in linear time
WALCOM: Algorithms and Computation | 2023-11-24 | Paper |
Computing the parameterized Burrows-Wheeler transform online
String Processing and Information Retrieval | 2023-08-04 | Paper |
Truncated DAWGs and their application to minimal absent word problem
String Processing and Information Retrieval | 2023-07-28 | Paper |
Linear-time online algorithm inferring the shortest path from a walk
Lecture Notes in Computer Science | 2023-07-28 | Paper |
| Fast and linear-time string matching algorithms based on the distances of \(q\)-gram occurrences | 2023-02-07 | Paper |
In-place bijective burrows-wheeler transforms
(available as arXiv preprint) | 2023-02-07 | Paper |
| DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures | 2023-02-07 | Paper |
Computing Covers Under Substring Consistent Equivalence Relations
1511.68351 | 2022-12-22 | Paper |
Parameterized DAWGs: efficient constructions and bidirectional pattern searches
Theoretical Computer Science | 2022-09-27 | Paper |
Online algorithms for constructing linear-size suffix trie
(available as arXiv preprint) | 2022-07-18 | Paper |
| scientific article; zbMATH DE number 7453082 (Why is no real title available?) | 2022-01-06 | Paper |
scientific article; zbMATH DE number 7453082 (Why is no real title available?)
(available as arXiv preprint) | 2022-01-06 | Paper |
Generalized dictionary matching under substring consistent equivalence relations
(available as arXiv preprint) | 2020-07-22 | Paper |
Parallel duel-and-sweep algorithm for the order-preserving pattern matching
SOFSEM 2020: Theory and Practice of Computer Science | 2020-07-20 | Paper |
Fully-online suffix tree and directed acyclic word graph construction for multiple texts
Algorithmica | 2020-04-01 | Paper |
Efficient computation of longest single-arm-gapped palindromes in a string
Theoretical Computer Science | 2020-02-20 | Paper |
Linear-time online algorithm for inferring the shortest path graph from a walk label
Theoretical Computer Science | 2020-02-20 | Paper |
Efficient dynamic dictionary matching with DAWGs and AC-automata
Theoretical Computer Science | 2019-10-07 | Paper |
Permuted pattern matching algorithms on multi-track strings
Algorithms | 2019-07-08 | Paper |
Enumeration of cryptarithms using deterministic finite automata
(available as arXiv preprint) | 2018-11-07 | Paper |
