Linear-Time Ranking of Permutations

Abstract

We present linear-time lexicographic ranking and unranking algorithms for permutations and k-permutations.

Keywords

• Linear-Time
• Ranking
• Permutations