A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study.

David A. Bader, Bernard M. E. Moret, Mi Yan

Browse the full WADS paper archive.