A note on the higher moments of the expected behavior of straight insertion sort

DOI10.1016/0020-0190(86)90023-2MaRDI QIDQ1075763zbMATH OpenOpenAlexFDO

Authors Wolfgang Panny

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0020-0190(86)90023-2

zbMATH Keywords

analysis of algorithmssorting

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites work

• Asymptotic estimates for the higher moments of the expected behavior of straight insertion sort
• scientific article; zbMATH DE number 3118776 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3354369 (Why is no real title available?)

Cited in

(5)

• On tree-growing search strategies
• On the moments of a distribution defined by the Gaussian polynomials.
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• On the number of inversions in bimodal permutations
• Eigenvalue distributions of reduced density matrices

This page was built for publication: A note on the higher moments of the expected behavior of straight insertion sort

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