Accession Number : AD0715511

Title :   The Bose-Nelson Sorting Problem,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Floyd,Robert W. ; Knuth,Donald E.

Report Date : NOV 1970

Pagination or Media Count : 20

Abstract : Comparison/exchange modules can be combined to construct networks capable of sorting elements into nondecreasing order. In the paper one considers combinatorial properties of such networks, and we determine the minimum number of modules required to sort eight or less elements. (Author)

Descriptors :   (*OPERATIONS RESEARCH, SET THEORY), ASYMPTOTIC SERIES, OPERATORS(MATHEMATICS), OPTIMIZATION, COMPUTER PROGRAMMING, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE