A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment.

Brian Brubach, Jay Ghurye

Browse the full CPM paper archive.