Computing longest single-arm-gapped palindromes in a string
Shintaro Narisada, Diptarama Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara · arXiv (Cornell University) · 2016
In this paper, we introduce new types of approximate palindromes called single-arm-gapped palindromes (shortly SAGPs). A SAGP contains a gap in either its left or right arm. We propose several algorithms to compute SAGPs with longest arms occurring in a given string. We also perform some preliminary experiments to show practical performances of the proposed methods.