Article citationsMore>>

Han, Y. and Shen, X. (1995) Conservative Algorithms for Parallel and Sequential Integer Sorting. International Computing and Combinatorics Conference, Lecture Notes in Computer Science, 959, 324-333.
https://doi.org/10.1007/BFb0030847

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