Computing Longest Single-arm-gapped Palindromes in a String.
SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings,
, pp.375-386
(2017), [peer-reviewed]
Event Date:
January 16-20, 2017
Abstract / 概要
We introduce new types of approximate palindromes called single-arm-gapped palindromes (SAGPs). A SAGP contains a gap in either its left or right arm, which is in the form of either $$wguc…