Thiago da Silva Arruda

Learn More
In this paper we present a polynomial-time algorithm for the length-weighted inversion problem on unsigned permutations. We consider the linear cost function where each inversion costs the number of elements in the reversed segment. We evaluate our method by comparing its results against a previous known approximation algorithm. The results from two batches(More)
  • 1