The asymptotic behaviour of a distributive sorting method

DOI10.1007/BF02251234MaRDI QIDQ1838309zbMATH OpenOpenAlexFDO

Authors W. B. van Dam, J. B. G. Frenk, Alexander H. G. Rinnooy Kan

Publication date 1983

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02251234

zbMATH Keywords

probabilistic analysisasymptotic linear behaviourdistributive sorting

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites work

• scientific article; zbMATH DE number 3426529 (Why is no real title available?)
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3638844 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Average time behavior of distributive sorting algorithms
• Sorting by distributive partitioning
• The design and analysis of a new hybrid sorting algorithm

This page was built for publication: The asymptotic behaviour of a distributive sorting method

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