Optimal parallel detection of squares in strings
type: Item
instance of: scholarly article
title: Optimal parallel detection of squares in strings
zbMATH Open document ID: 0748.68022
DOI: 10.1007/BF01758848
published in: Algorithmica
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 64240
zbMATH Keywords: combinatorial algorithms on words
zbMATH Keywords: string matching
zbMATH Keywords: avoidable regularities
zbMATH Keywords: squares and repetitions in a string
author: Alberto Apostolico
MaRDI profile type: Publication
cites work: Q3332275
cites work: Efficient Parallel Algorithms for String Editing and Related Problems
cites work: Q3677695
cites work: Parallel construction of a suffix tree with applications
cites work: Optimal off-line detection of repetitions in a string
cites work: Structural properties of the string statistics problem
cites work: Free differential calculus. IV: The quotient groups of the lower central series
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Q3673134
cites work: Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
cites work: Factorizing words over an ordered alphabet
cites work: Relations between Concurrent-Write Models of Parallel Computation
cites work: Q4529547
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
cites work: An O(n log n) algorithm for finding all repetitions in a string
cites work: Q3690246
cites work: Q3741075
cites work: Bounds for the String Editing Problem
Recommended article: An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String
Recommended article: Efficient parallel algorithms to test square-freeness and factorize strings
Recommended article: Q3687751
Recommended article: Optimal parallel pattern matching in strings
Recommended article: Optimal parallel algorithms for string matching
Recommended article: Q5426686
Recommended article: A sublinear time string prefix square detection algorithm
Recommended article: Optimal parallel algorithms for periods, palindromes and squares
Recommended article: A constant-time optimal parallel string-matching algorithm
Recommended article: Optimal parallel analysis and decomposition of partially occluded strings
description: scientific article; zbMATH DE number 64240