Work-time-optimal parallel algorithms for string problems.

Artur Czumaj Zvi Galil Leszek Gasieniec Kunsoo Park Wojciech Plandowski

Published in: STOC (1995)

Keyphrases

parallel algorithm
combinatorial search problems
np complete
dynamic programming
parallel computation
real time
optimal solution
search algorithm
shared memory
cluster of workstations