Optimal Parallel Algorithms for Periods, Palindromes and Squares (Extended Abstract).

Alberto Apostolico Dany Breslauer Zvi Galil

Published in: ICALP (1992)

Keyphrases

extended abstract
parallel algorithm
parallel computation
shared memory
optimal solution
parallel implementations
dynamic programming
parallel programming
discovery of association rules
real time
data structure
pc cluster
cluster of workstations
combinatorial search problems
graphical models