Periodicity and repetitions in parameterized strings
type: Item
instance of: scholarly article
title: Periodicity and repetitions in parameterized strings
zbMATH Open document ID: 1151.68045
author: Alberto Apostolico
author: R. Giancarlo
published in: Discrete Applied Mathematics
publication date: 2008-09-29T00:00:00Z
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 5348208
zbMATH Keywords: combinatorics on words
zbMATH Keywords: string periodicity
zbMATH Keywords: parameterized strings
MaRDI profile type: Publication
full work available at URL: j.dam.2006.11.017
OpenAlex ID: W2008663516
cites work: Two-Dimensional Periodicity in Rectangular Arrays
cites work: Q4449230
cites work: Alphabet dependence in parameterized matching
cites work: Q4347080
cites work: The Boyer–Moore–Galil String Searching Strategies Revisited
cites work: Optimal off-line detection of repetitions in a string
cites work: Structural properties of the string statistics problem
cites work: Data structures and algorithms for the string statistics problem
cites work: Parameterized pattern matching: Algorithms and applications
cites work: Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
cites work: Q4252375
cites work: Sparse Dynamic Programming for Longest Common Subsequence from Fragments
cites work: Uniqueness Theorems for Periodic Functions
cites work: On improving the worst case running time of the Boyer-Moore string matching algorithm
cites work: Q4954446
cites work: String overlaps, pattern matching, and nontransitive games
cites work: Algorithms on Strings, Trees and Sequences
cites work: A characterization of the centralizer of a permutation.
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
cites work: Q4529547
DOI: 10.1016/J.DAM.2006.11.017
description: scientific article; zbMATH DE number 5348208