106 citations · 187 across the 45 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 3 cited
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…
cs.DS2018
-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…