Discovering Hidden Repetitions in Words

DOI10.1007/978-3-642-39053-1_24zbMath1387.68190OpenAlexW1569240187MaRDI QIDQ5326371

Florin Manea, Paweł Gawrychowski, Dirk Nowotka

Publication date: 5 August 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39053-1_24

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (5)

Primitive sets of words ⋮ Hide and seek with repetitions ⋮ Disjunctivity and other properties of sets of pseudo-bordered words ⋮ Equations enforcing repetitions under permutations ⋮ The extended equation of Lyndon and Schützenberger

This page was built for publication: Discovering Hidden Repetitions in Words