A Minimal Periods Algorithm with Applications

DOI10.1007/978-3-642-13509-5_6zbMath1286.68536arXiv0911.3355OpenAlexW3123034202MaRDI QIDQ3575236

Zhi Xu

Publication date: 26 July 2010

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.3355

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (6)

Longest Gapped Repeats and Palindromes ⋮ On Prefix/Suffix-Square Free Words ⋮ Hide and seek with repetitions ⋮ Detecting One-Variable Patterns ⋮ Equations enforcing repetitions under permutations ⋮ The extended equation of Lyndon and Schützenberger

This page was built for publication: A Minimal Periods Algorithm with Applications