Article citationsMore>>

Kruskal, C.P. (1983) Searching, Merging, and Sorting in Parallel Computation. IEEE Transactions on Computers, C-32, 942-946.
https://doi.org/10.1109/TC.1983.1676138

has been cited by the following article:

• TITLE: An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations

  AUTHORS: Yijie Han, Sneha Mishra, Md Usman Gani Syed

  KEYWORDS: Parallel Algorithms, Sorting, Sort Real Numbers, Complexity

  JOURNAL NAME: Open Journal of Applied Sciences, Vol.9 No.5, May 30, 2019

  ABSTRACT: We apply the recent important result of serial sorting of n real numbers in time to the design of a parallel algorithm for sorting real numbers in time and operations. This is the first NC algorithm known to take operations for sorting real numbers. √loglogn