A Fast Parallel Longest Common Subsequence Algorithm Based on Pruning Rules.

Wei Liu Yixin Chen Ling Chen Ling Qin

Published in: IMSCCS (1) (2006)

Keyphrases

computational complexity
np hard
dynamic programming
worst case
similarity measure
optimal solution
data structure
similarity function