Generating Sorted Lists of Random Numbers
From MaRDI portal
Publication:3875190
DOI10.1145/355900.355907zbMath0435.65004MaRDI 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
sorting; random number generation; linear-time algorithms; probabilistic methods in algorithm design
68P10: Searching and sorting
65C10: Random number generation in numerical analysis
68W99: Algorithms in computer science
Related Items
I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark, All-pairs shortest paths and the essential subgraph, Uniform sampling on the standard simplex