Ranking and unranking permutations in linear time

Information Processing Letters

Volumn 79, Issue 6, 2001, Pages 281-284

  Myrvold, Wendy ^a   Ruskey, Frank ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Algorithms; Combinatorial problems; Permutation; Ranking; Unranking

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HAMILTONIANS; VECTORS;

RANKING FUNCTIONS;

COMBINATORIAL MATHEMATICS;

EID: 0035975708     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00141-7     Document Type: Article

References (12)

1. Note on random permutations
2. Ranking and unranking permutations with applications
3. Optimal algorithms for list indexing and subset rank
4. Algorithm 235: Random permutation
5. Ranking and unranking of lexicographically ordered words: An average-case analysis
6. The Hamiltonicity of directed σ-τ Cayley graphs (or: A tale of backtracking)
7. n
8. Machine attacks on problems whose variables are permutations