no code implementations • 8 Apr 2022 • Seth Poulsen, Shubhang Kulkarni, Geoffrey Herman, Matthew West
In this work, we propose an algorithm for the edit distance problem that significantly outperforms the baseline procedure of exhaustively enumerating over the entire search space.