3 citations · 3 across the 5 of their papers we have counts for
1 paper · 2 filters
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi +2
In this paper, we present the first study of the computational complexity of converting an automata-based text index structure, called the Compact Directed Acyclic Word Graph (CDAW…