The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1988 vol.37)
pp: 239-243
ABSTRACT
A straight-line-topology local area network (LAN) to which a number of nodes are connected either in series or in parallel is considered. A file F is arbitrarily partitioned among these sites. The problem studied is that of rearranging the records of the file such that the keys of records at lower-ranking sites are all smaller than those at higher-ranking sites. Lower bounds on the worst-case c
INDEX TERMS
distributed sorting; lower bounds; optimal algorithms; straight-line-topology local area network; worst-case communication complexity; computational complexity; distributed processing; local area networks; sorting.
CITATION
K.V.S. Ramarao, "Distributed Sorting on Local Area Networks", IEEE Transactions on Computers, vol.37, no. 2, pp. 239-243, February 1988, doi:10.1109/12.2156
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool