Average-case linear-time similar substring searching by the q-gram distance

Hiroyuki Hanada, Mineichi Kudo, Atsuyoshi Nakamura. Average-case linear-time similar substring searching by the q-gram distance. Theoretical Computer Science, 530:23-41, 2014. [doi]

Abstract

Abstract is missing.