2 papers
cs.DS2023
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
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…
cs.DS2023
Computing SEQ-IC-LCS of Labeled Graphs
Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
We consider labeled directed graphs where each vertex is labeled with a non-empty string. Such labeled graphs are also known as non-linear texts in the literature. In this paper, w…