An Efficient Algorithm for Approximate Pattern Matching with Swaps

Matteo Campanelli, Domenico Cantone, Simone Faro, Emanuele Giaquinta. An Efficient Algorithm for Approximate Pattern Matching with Swaps. In Jan Holub, Jan Zdárek, editors, Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic,August 31 - September 2, 2009. pages 90-104, Prague Stringology Club, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, 2009. [doi]

Abstract

Abstract is missing.