Pawel Gawrychowski. Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings. In Liliana Calderón-Benavides, Cristina N. González-Caro, Edgar Chávez, Nivio Ziviani, editors, String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Volume 7608 of Lecture Notes in Computer Science, pages 229-236, Springer, 2012. [doi]
Abstract is missing.