Periodicity and repetitions in parameterized strings
- 1 May 2008
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 156 (9) , 1389-1398
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Function Matching: Algorithms, Applications, and a Lower Bound2003
- Two-Dimensional Periodicity in Rectangular ArraysSIAM Journal on Computing, 1998
- Parameterized Duplication in Strings: Algorithms and an Application to Software MaintenanceSIAM Journal on Computing, 1997
- Combinatorial Pattern MatchingLecture Notes in Computer Science, 1997
- Data structures and algorithms for the string statistics problemAlgorithmica, 1996
- Parameterized Pattern Matching: Algorithms and ApplicationsJournal of Computer and System Sciences, 1996
- Alphabet dependence in parameterized matchingInformation Processing Letters, 1994
- The Boyer–Moore–Galil String Searching Strategies RevisitedSIAM Journal on Computing, 1986
- Structural properties of the string statistics problemJournal of Computer and System Sciences, 1985
- Optimal off-line detection of repetitions in a stringTheoretical Computer Science, 1983