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

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Dumitran, Marius, Gawrychowski, Paweł, Manea, Florin
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 11.10.2017
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!