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 po...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Dumitran, Marius, Gawrychowski, Paweł, Manea, Florin
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 11.10.2017
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!