Periodicity and repetitions in parameterized strings

DOI10.1016/J.DAM.2006.11.017MaRDI QIDQ947077zbMATH OpenOpenAlexFDO

Authors Alberto Apostolico, R. 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 wordsparameterized stringsstring periodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• A New Periodicity Lemma
• Fast parameterized matching with \(q\)-grams
• Combinatorial Pattern Matching
• A new approach to the periodicity lemma on strings with holes
• scientific article; zbMATH DE number 4078831

Cites work

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

Cited in

(14)

• scientific article; zbMATH DE number 1754624 (Why is no real title available?)
• Closest periodic vectors in \(L_p\) spaces
• String Periods in the Order-Preserving Model
• scientific article; zbMATH DE number 1092948 (Why is no real title available?)
• Multidimensional period recovery
• Approximate periodicity
• Pattern Avoidance and Overlap in Strings
• String periods in the order-preserving model
• Counting Parameterized Border Arrays for a Binary Alphabet
• A brief history of parameterized matching problems
• Verifying and enumerating parameterized border arrays
• Repetition Detection in a Dynamic String
• Generalized pattern matching and periodicity under substring consistent equivalence relations
• Efficient parameterized pattern matching in sublinear space

This page was built for publication: Periodicity and repetitions in parameterized strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q947077)