Lintzmayer, Carla Negri; Fertin, Guillaume; Dias, Zanoni Sorting permutations and binary strings by length-weighted rearrangements. (English) Zbl 1386.68236 Theor. Comput. Sci. 715, 35-59 (2018). MSC: 68W32 68P10 68W25 92D10 PDFBibTeX XMLCite \textit{C. N. Lintzmayer} et al., Theor. Comput. Sci. 715, 35--59 (2018; Zbl 1386.68236) Full Text: DOI
Lintzmayer, Carla Negri; Fertin, Guillaume; Dias, Zanoni Approximation algorithms for sorting by length-weighted prefix and suffix operations. (English) Zbl 1330.68116 Theor. Comput. Sci. 593, 26-41 (2015). MSC: 68Q25 68W25 92D10 PDFBibTeX XMLCite \textit{C. N. Lintzmayer} et al., Theor. Comput. Sci. 593, 26--41 (2015; Zbl 1330.68116) Full Text: DOI
Dias, Zanoni; Dias, Ulisses Sorting by prefix reversals and prefix transpositions. (English) Zbl 1317.68274 Discrete Appl. Math. 181, 78-89 (2015). MSC: 68W25 68W32 92D10 PDFBibTeX XMLCite \textit{Z. Dias} and \textit{U. Dias}, Discrete Appl. Math. 181, 78--89 (2015; Zbl 1317.68274) Full Text: DOI