Sign in

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

Wei LiuYixin ChenLing ChenLing Qin
Published in: IMSCCS (1) (2006)
Keyphrases
  • computational complexity
  • np hard
  • dynamic programming
  • worst case
  • similarity measure
  • optimal solution
  • data structure
  • similarity function