Optimal parallel detection of squares in strings
- 1 December 1992
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 8 (1-6) , 285-319
- https://doi.org/10.1007/bf01758848
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Efficient Parallel Algorithms for String Editing and Related ProblemsSIAM Journal on Computing, 1990
- Parallel construction of a suffix tree with applicationsAlgorithmica, 1988
- Structural properties of the string statistics problemJournal of Computer and System Sciences, 1985
- Discovering Repetitions in StringsPublished by Springer Nature ,1985
- Linear Time Recognition of Squarefree StringsPublished by Springer Nature ,1985
- On context constrained squares and repetitions in a stringRAIRO. Informatique théorique, 1984
- Optimal off-line detection of repetitions in a stringTheoretical Computer Science, 1983
- An optimal algorithm for computing the repetitions in a wordInformation Processing Letters, 1981
- Bounds for the String Editing ProblemJournal of the ACM, 1976
- Free Differential Calculus, IV. The Quotient Groups of the Lower Central SeriesAnnals of Mathematics, 1958