Prefix Block-Interchanges on Binary and Ternary Strings

Md. Khaledur Rahman, M. Sohel Rahman

The genome rearrangement problem computes the minimum number of operations that are required to sort all elements of a permutation. A block-interchange operation exchanges two bloc…