Article citationsMore>>

Han, Y. (2004) Deterministic Sorting in O(nloglogn) Time and Linear Space. Journal of Algorithms, 50, 96-105.
https://doi.org/10.1016/j.jalgor.2003.09.001

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