An optimal algorithm for the longest common subsequence problem
Hang Lin, Mengmeng Lu, Junchu Fang · 2002
The longest common subsequence problem is to find a longest common subsequence of two given strings. The complexity of this problem on the decision tree model is known as mn, where m and n are the lengths of these two strings, respectively, and mlogn, or otherwise O(logn) time with mn logn processors.>