11 citations · 45 across the 15 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DS2017★ 11 cited
In-Place Initializable Arrays
Takashi Katoh, Keisuke Goto
An initializable array is an array that supports the read and write operations for any element and the initialization of the entire array. This paper proposes a simple in-place alg…
cs.DS2017★ 1 cited
Linear-size CDAWG: new repetition-aware indexing and grammar compression
Takuya Takagi, Keisuke Goto, Yuta Fujishige +2
In this paper, we propose a novel approach to combine \emph{compact directed acyclic word graphs} (CDAWGs) and grammar-based compression. This leads us to an efficient self-index,…
cs.DS2017★ 11 cited
Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets
Keisuke Goto
Suffix arrays and LCP arrays are one of the most fundamental data structures widely used for various kinds of string processing. We consider two problems for a read-only string of…