Gawrychowski, Pawel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Gawrychowski, P. (2012). Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings. In L. Calderón-Benavides, C. N. González-Caro, E. Chávez, & N. Ziviani (Eds.), String Processing and Information Retrieval (pp. 229-236). Berlin: Springer.