Compact directed acyclic word graphs for a sliding window

Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. Compact directed acyclic word graphs for a sliding window. J. Discrete Algorithms, 2(1):33-51, 2004. [doi]

@article{InenagaSTA04,
  title = {Compact directed acyclic word graphs for a sliding window},
  author = {Shunsuke Inenaga and Ayumi Shinohara and Masayuki Takeda and Setsuo Arikawa},
  year = {2004},
  doi = {10.1016/S1570-8667(03)00064-9},
  url = {http://dx.doi.org/10.1016/S1570-8667(03)00064-9},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/InenagaSTA04},
  cites = {0},
  citedby = {0},
  journal = {J. Discrete Algorithms},
  volume = {2},
  number = {1},
  pages = {33-51},
}