Efficient data structures and a new randomized approach for sorting signed permutations by reversals (2003)

by H Kaplan, E Verbin
Venue:In Proc. 14th Symposium on Combinatorial Pattern Matching