Sorting Strings by Reversals and by Transpositions.

David A. Christie Robert W. Irving

Published in: SIAM J. Discret. Math. (2001)

Keyphrases

edit distance
finite automata
finite alphabet
data sets
databases
string matching
approximate string matching
sorting algorithms
database
website
data structure
artificial neural networks
special case
pattern languages