doi dblp Bounds and Estimates on the Average Edit Distance Michele Schimd | Gianfranco Bilardi String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings