Fast & Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach.

Barna Saha

Browse the full FOCS paper archive.