January 1998
·
148 Reads
·
3,620 Citations
This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.
January 1998
·
148 Reads
·
3,620 Citations
... Previous works investigated variants of block-move distances where bounds are imposed on the lengths of at least one of the moved blocks [28,29]. The problem of sorting permutations using 2-bounded block-moves, i.e., adjacent swaps, is easily solved by the Bubble-Sort algorithm [30]. In general, the complexity of sorting a permutation by p-bounded block-moves is unknown for fixed p > 2 , whereas the analogous problem of limiting k − i ≤ f (n) , is NP-hard [28], since Sorting by Transpositions is NP-hard. ...
January 1998