Exploiting Few Inversions When Sorting: Sequential and Parallel Algorithms

Christos Levcopoulos, Ola Petersson. Exploiting Few Inversions When Sorting: Sequential and Parallel Algorithms. Theoretical Computer Science, 163(1&2):211-238, 1996. [doi]

Abstract

Abstract is missing.