Oblivious string embeddings and edit distance approximations

Batu, Tugkan; Ergun, Funda; and Cenk, Sahinalp (2006) Oblivious string embeddings and edit distance approximations. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm. ACM Press, New York, US, pp. 792-801. ISBN 9780898716054