Periodicity and repetitions in parameterized strings

DOI10.1016/j.dam.2006.11.017zbMath1151.68045MaRDI QIDQ947077

Alberto Apostolico, Raffaele Giancarlo

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.11.017

zbMATH Keywords

combinatorics on words; parameterized strings; string periodicity

Mathematics Subject Classification ID

68R15: Combinatorics on words

Related Items

Verifying and enumerating parameterized border arrays, Counting Parameterized Border Arrays for a Binary Alphabet

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Structural properties of the string statistics problem
• String overlaps, pattern matching, and nontransitive games
• Optimal off-line detection of repetitions in a string
• Alphabet dependence in parameterized matching
• Data structures and algorithms for the string statistics problem
• Parameterized pattern matching: Algorithms and applications
• A characterization of the centralizer of a permutation.
• On improving the worst case running time of the Boyer-Moore string matching algorithm
• The Boyer–Moore–Galil String Searching Strategies Revisited
• Algorithms on Strings, Trees and Sequences
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Two-Dimensional Periodicity in Rectangular Arrays
• Sparse Dynamic Programming for Longest Common Subsequence from Fragments
• Uniqueness Theorems for Periodic Functions