106 citations · 239 across the 67 of their papers we have counts for
5 papers · 1 filter
MR-RePair: Grammar Compression based on Maximal Repeats
Isamu Furuya, Takuya Takagi, Yuto Nakashima +3
We analyze the grammar generation algorithm of the RePair compression algorithm and show the relation between a grammar generated by RePair and maximal repeats. We reveal that RePa…
Right-to-left online construction of parameterized position heaps
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga +2
Two strings of equal length are said to parameterized match if there is a bijection that maps the characters of one string to those of the other string, so that two strings become…
-time text compression by LZ-style longest first substitution
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga +2
Mauer et al. [A Lempel-Ziv-style Compression Method for Repetitive Texts, PSC 2017] proposed a hybrid text compression method called LZ-LFS which has both features of Lempel-Ziv 77…
Block Palindromes: A New Generalization of Palindromes
Keisuke Goto, Tomohiro I, Hideo Bannai +1
We study a new generalization of palindromes and gapped palindromes called block palindromes. A block palindrome is a string that becomes a palindrome when identical substrings are…
Refining the -index
Hideo Bannai, Travis Gagie, Tomohiro I
Gagie, Navarro and Prezza's -index (SODA, 2018) promises to speed up DNA alignment and variation calling by allowing us to index entire genomic databases, provided certain obsta…