Balogh, József; Martin, Ryan

Edit distance and its computation

Electron. J. Comb. 15(1), Research Paper R20, 27 p. (2008)


Summary: In this paper, we provide a method for determining the asymptotic value of the maximum edit distance from a given hereditary property. This method permits the edit distance to be computed without using Szemer$\acute $edi's Regularity Lemma directly.

Mathematics Subject Classification

05C35, 05C80