Sorting by Transpositions Is Difficult

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Sorting by Transpositions Is Difficult. SIAM J. Discrete Math., 26(3):1148-1180, 2012. [doi]

Abstract

Abstract is missing.