research
∙
09/19/2022
Convergence of the number of period sets in strings
Consider words of length n. The set of all periods of a word of length n...
share
research
∙
02/25/2021
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs
The hierarchical overlap graph (HOG) is a graph that encodes overlaps fr...
research
∙
12/16/2020
Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring
A superstring of a set of strings correspond to a string which contains ...
research
∙
05/25/2018
Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding
The boom of genomic sequencing makes compression of set of sequences ine...
research
∙
02/13/2018