Experiments in Computing Sequences of Reversals

摘要

This paper discusses a bit-vector implementation of an algorithm that computes an optimal sequence of reversals that sorts a signed permutation. The main characteristics of the implementation are its simplicity, both in terms of data structures and operations, and the fact that it exploits the parallelism of bitwise logical operations.