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…