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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org
Hauptverfasser:	Dumitran, Marius, Gawrychowski, Paweł, Manea, Florin
Format:	Paper
Sprache:	Englisch
Veröffentlicht:	Ithaca Cornell University Library, arXiv.org 11.10.2017
ISSN:	2331-8422
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!