publication . Preprint . 2017

Sorting Real Numbers in $O(n\sqrt{\log n})$ Time and Linear Space

Han, Yijie;
Open Access English
  • Published: 29 Dec 2017
Abstract
Comment: Fixed some issues in the early versions
Subjects
ACM Computing Classification System: Data_FILESTheoryofComputation_MISCELLANEOUS
free text keywords: Computer Science - Data Structures and Algorithms, 68W40
Download from

[8] D. Kirkpatrick and S. Reisch. Upper bounds for sorting integers on random access machines. Theoretical Computer Science 28, pp. 263-276(1984).

[9] M. Paˇtra¸scu, M. Thorup. Dynamic integer sets with optimal rank, select, and predecessor search. Proc. 2014 IEEE Symp. on Foundations of Computer Science, 166- 175(2014).

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue