Hamilton cycles that extend transposition matchings in Cayley graphs of Sn
SIAM Journal on Discrete Mathematics
Surpassing the information theoretic bound with fusion trees
Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
The Hamiltonicity of directed &sgr;–&tgr; Cayley graphs (or: a tale of backtracking)
Discrete Applied Mathematics
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Ranking and unranking of lexicographically ordered words: an average-case analysis
Journal of Automata, Languages and Combinatorics
Ranking and unranking permutations in linear time
Information Processing Letters
Optimal Algorithms for List Indexing and Subset Rank
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Rank modulation for flash memories
IEEE Transactions on Information Theory
FairE9: fair file distribution over mesh-only peer-to-peer
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Correcting limited-magnitude errors in the rank-modulation scheme
IEEE Transactions on Information Theory
O(1)-time unsorting by prefix-reversals in a boustrophedon linked list
FUN'10 Proceedings of the 5th international conference on Fun with algorithms
Research paper: The saga of minimum spanning trees
Computer Science Review
Cool-lex order and k-ary Catalan structures
Journal of Discrete Algorithms
Hi-index | 0.12 |
A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutations. This is frequently used for indexing data structures by permutations. We present algorithms for computing both the ranking function and its inverse using O(n) arithmetic operations.