Longest Gapped Repeats and Palindromes

A gapped repeat (respectively, palindrome) occurring in a word $w$ is a factor $uvu$ (respectively, $u^Rvu$) of $w$. In such a repeat (palindrome) $u$ is called the arm of the repeat (respectively, palindrome), while $v$ is called the gap. We show how to compute efficiently, for every position $i$ o...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete mathematics and theoretical computer science Vol. 19 no. 4, FCT '15; no. special issue FCT'15
Main Authors:	Dumitran, Marius, Gawrychowski, Paweł, Manea, Florin
Format:	Journal Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 13.10.2017
Subjects:	computer science - data structures and algorithms
ISSN:	1365-8050, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!