Theoretical analysis of edit distance algorithms: an applied perspective

Paul Medvedev

Given its status as a classic problem and its importance to both theoreticians and practitioners, edit distance provides an excellent lens through which to understand how the theor…