A Divide and Conquer Bidirectional Search: First Results
A linear space algorithm for computing maximal common subsequences