Generating Sorted Lists of Random Numbers

DOI10.1145/355900.355907zbMath0435.65004OpenAlexW1997914438MaRDI QIDQ3875190

James B. Saxe, Jon Louis Bentley

Publication date: 1980

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/Generating_sorted_lists_of_random_numbers/6605957

zbMATH Keywords

sortingrandom number generationlinear-time algorithmsprobabilistic methods in algorithm design

Mathematics Subject Classification ID

Searching and sorting (68P10) Random number generation in numerical analysis (65C10) Algorithms in computer science (68W99)

Related Items (3)

All-pairs shortest paths and the essential subgraph ⋮ I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark ⋮ Uniform sampling on the standard simplex

This page was built for publication: Generating Sorted Lists of Random Numbers