Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals.

Haim Kaplan, Ron Shamir, Robert Endre Tarjan

Browse the full SODA paper archive.