Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"strip swaps"”.

  1. Sorting by Strip Moves and Strip Swaps

    … in the identity permutation will be called a strip. The objective in the combinatorial optimization problems arising from the applications is to obtain the identity permutation from an arbitrary permutation in the least number of a particular chosen strip operation. Among the strip operations …

    unf Repository record for Sorting by Strip Moves and Strip Swaps (opens in a new tab) Download PDF for Sorting by Strip Moves and Strip Swaps (opens in a new tab)

  2. Implementation of algorithms for sorting by strip swaps using alternating cycle graphs

    … minimum number of specific operations related to strips gives rise to various combinatorial optimization scenarios. Operations such as strip moves, transpositions, reversals, and block interchanges have been extensively researched. This thesis builds on the foundational work of Roy et al., …

    unf Repository record for Implementation of algorithms for sorting by strip swaps using alternating cycle graphs (opens in a new tab) Download PDF for Implementation of algorithms for sorting by strip swaps using alternating cycle graphs (opens in a new tab)