Generating Sorted Lists of Random Numbers

DOI10.1145/355900.355907MaRDI QIDQ3875190zbMATH OpenOpenAlexFDO

Authors James B. Saxe, Jon 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

linear-time algorithmsprobabilistic methods in algorithm designrandom number generationsorting

Mathematics Subject Classification ID

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

Cited in

(4)

• All-pairs shortest paths and the essential subgraph
• Uniform sampling on the standard simplex
• I/O-efficient generation of massive graphs following the \textit{LFR} benchmark
• An asymptotically optimal algorithm for generating bin cardinalities

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3875190)