Article citationsMore>>

Han, Y. and Shen, X. (2002) Parallel Integer Sorting Is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs. Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’99), Baltimore, Maryland, January 1999, 419-428.
https://doi.org/10.1137/S0097539799352449

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