The swap matching problem consists if finding a pattern in a text, while allowing for transpositions in the pattern. A new approach using a graph-theoretic model was presented in [6] by Iliopoulos et al. In this paper we present a useful application for this algorithm and provide an analysis of its running time with a naive approach through implementation. © Springer-Verlag Berlin Heidelberg 2008.
CITATION STYLE
Antoniou, P., Iliopoulos, C. S., Jayasekera, I., & Sohel Rahman, M. (2008). Implementation of a swap matching algorithm using a graph theoretic model. Communications in Computer and Information Science, 13, 446–455. https://doi.org/10.1007/978-3-540-70600-7_34
Mendeley helps you to discover research relevant for your work.