Sorting Signed Permutations by Inversions in O(nlogn) Time.

Krister M. Swenson, Vaibhav Rajan, Yu Lin, Bernard M. E. Moret

Browse the full RECOMB paper archive.