TY  - BOOK
AU  - Mahmoud, Hosam M.
TI  - Sorting: a distribution theory 
SN  - 9780471327103
U1  - 519.24 
PY  - 2000///
CY  - Canada
PB  - John Wiley & Sons, Inc.
KW  - Distribution (Probability theory)
N2  - Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting. With an emphasis on narrative rather than technical explanations, this exceptionally well-written book makes new results easily accessible to a broad spectrum of readers, including computer professionals, scientists, mathematicians, and engineers
ER  -