The basic algorithm is described in the papers An O(ND) Difference Algorithm and its Variations by Eugene W. Myers and in A File Comparison Program by Webb Miller and Myers.
基本的なアルゴリズムは論文 "An O(ND) Difference Algorithm and its Variations"（Eugene W. Myers著）および "A File Comparison Program" （Webb Miller and Myers著）で説明されている。