A Linear Space Algorithm for Computing (0)

by D S Hirschberg
Venue:Maximal Commom Subsequences', CACM