Ranking and Unranking Permutations in Linear Time

Myrvold, W., & Ruskey, F. (2001). Ranking and Unranking Permutations in Linear Time. Information Processing Letters, 79(6).

Type

Journal article

Intellectual base

Primary research

Year

2001

DOI

10.1016/s0020-0190(01)00141-7

Link

https://doi.org/10.1016/S0020-0190(01)00141-7

Cited by

1 citation across 1 artifact.

Domain-specific

• Factorial Number System
  • Interpreting the digits as successive indices into a shrinking ordered list gives a bijection between integers \(0,\ldots,n!-1\) and permutations.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:09537a115ae0 · see in the full table