2 papers
math.CO2026
Twisted Bracelets for Sorting by Transpositions: the Transposition Diameter of
Luiz A. G. Silva, Luis A. B. Kowada, Noraí R. Rocco +1
Sorting By Transpositions (SBT) seeks the minimum number of transpositions required to sort a permutation on symbols into the identity . Let . A cyclic-target pai…
cs.DS2023
A barrier for further approximating Sorting By Transpositions
Luiz Augusto G. da Silva, Luis Antonio B. Kowada, Maria Emília M. T. Walter
The Transposition Distance Problem (TDP) is a classical problem in genome rearrangements which seeks to determine the minimum number of transpositions needed to transform a linear…