Faster and simpler algorithm for sorting signed permutations by reversals.

Haim Kaplan, Ron Shamir, Robert Endre Tarjan

Browse the full RECOMB paper archive.