Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.

Nairen Cao Shang-En Huang Hsin-Hao Su

Published in: SPAA (2023)

Keyphrases

parallel algorithm
shared memory
parallel computation
parallel programming
medial axis transform
parallel version
dynamic programming
optimal solution
cluster of workstations
np complete
parallel implementations
search algorithm
orders of magnitude