Efficient Computations of ::::l::::::1:: and ::::l::::::infinity:: Rearrangement Distances

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat. Efficient Computations of ::::l::::::1:: and ::::l::::::infinity:: Rearrangement Distances. In Nivio Ziviani, Ricardo A. Baeza-Yates, editors, String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings. Volume 4726 of Lecture Notes in Computer Science, pages 39-49, Springer, 2007. [doi]

Abstract

Abstract is missing.