|
Packed Permutations and Inversions: Properties and Applications. |
Published in: | Engineering for a Smarter Planet: Innovation, ITC, and Computational Tools for Sustainable Development: Proceedings of the 9th Latin American and Caribbean Conference for Engineering and Technology | |
Date of Conference: | August 3-5, 2011 |
Location of Conference: | Medellin, Colombia |
Authors: | Fabio Guerinoni
|
Refereed Paper: | #20 |
|
Abstract |
In this paper, we present a bit-based method to store permutations. From the standard representation, we introduce
order matrices which relates the well-known inversion tables and provides the packed representation. Some basic
algorithms are presented to manipulate these objects. We briefly mention some applications that may advantageously
use the global information that they disclose.
|