Permutation inversions and multidimensional cumulative distribution functions

DOI10.1016/0020-0190(82)90019-9zbMath0484.68045OpenAlexW1980888998MaRDI QIDQ1163866

Johnson Murdoch Hart

Publication date: 1982

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(82)90019-9

zbMATH Keywords

sortingparallel computationdistribution functionsinversion tablesmultidimensional algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Algorithms in computer science (68W99)

Cites Work

• Unnamed Item
• Multidimensional divide-and-conquer
• A unifying look at data structures
• Combinatorial solutions of multidimensional divide-and-conquer recurrences
• Some Monotonicity Properties of Partial Orders

This page was built for publication: Permutation inversions and multidimensional cumulative distribution functions