Parallel finding all initial palindromes and periods of a string on reconfigurable meshes

DOI10.1007/BF02684447zbMath0905.68052OpenAlexW2043420666MaRDI QIDQ1266305

K. Appert

Publication date: 11 January 1999

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02684447

zbMATH Keywords

palindromes

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites Work

• Parallel detection of all palindromes in a string
• Applications of reconfigurable meshes to constant-time computations
• Finding all periods and initial palindromes of a string in parallel
• Optimal parallel algorithms for string matching

This page was built for publication: Parallel finding all initial palindromes and periods of a string on reconfigurable meshes