106 citations · 239 across the 67 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 15 cited
Dynamic index, LZ factorization, and LCE queries in compressed space
Takaaki Nishimoto, I Tomohiro, Shunsuke Inenaga +2
In this paper, we present the following results: (1) We propose a new \emph{dynamic compressed index} of space, that supports searching for a pattern in the current text…
cs.DS2015
Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga +2
We present the first worst-case linear-time algorithm to compute the Lempel-Ziv 78 factorization of a given string over an integer alphabet. Our algorithm is based on nearest marke…