|
1.Apostolico, A., Breslauer, D., Galil, Z.: Parallel detection of all palindromes in a string. Theoretical Computer Science 141, 163-173 (1995) 2.BaezaYates, R., Navarro, G.: Faster approximate string matching. Algorithmica 23, 127-158 (1999) 3.Cantone, D., Cristofaro, S., Faro, S.: Efficient string-matching allowing for non-overlapping inversions. Theoretical Computer Science 483, 85-95 (2013) 4.Cantone, D., Faro, S., Giaquinta, E.: Approximate string matching allowing for inver-sions and translocations. Proceedings of the Prague Stringology Conference 2010, pp. 37-51 (2010) 5.Cantone, D., Faro, S., Giaquinta, E.: Text searching allowing for inversions and trans-locations of factors. Discrete Applied Mathematics 163, 247-257 (2014) 6.Cole, R., Hariharan, R.: Approximate string matching: A simpler faster algorithm. SI-AM Journal on Computing 31, 1761-1782 (2002) 7.Crochemore, M., Hancart, C., Lecroq, T.: Algorithms on strings. Cambridge University Press, Cambridge, New York (2007) 8.Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of genome re-arrangements. MIT Press, Cambridge, Massachusetts (2009) 9.Grabowski, S., Faro, S., Giaquinta, E.: String matching with inversions and transloca-tions in linear average time (most of the time). Information Processing Letters 111, 516-520 (2011) 10.Gusfield, D.: Algorithms on strings, trees, and sequences: computer science and com-putational biology. Cambridge University Press, Cambridge England, New York (1997) 11.Jokinen, P., Tarhio, J., Ukkonen, E.: A comparison of approximate string matching al-gorithms. Software-Practice & Experience 26, 1439-1458 (1996) 12.Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33, 31-88 (2001)
|