Deterministic sorting in O(nloglogn) time and linear space

Author： Han Y.  

Publisher： Elsevier

ISSN： 0196-6774

Source： Journal of Algorithms, Vol.50, Iss.1, 2004-01, pp. : 96-105

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Randomized Sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations

By Thorup M.  

Journal of Algorithms, Vol. 42, Iss. 2, 2002-02 ,pp. : 205-230

Academic Press

Access to resources Recommend Favorite

Improved Fast Integer Sorting in Linear Space

By Han Y.  

Information and Computation, Vol. 170, Iss. 1, 2001-10 ,pp. : 81-94

Academic Press

Access to resources Recommend Favorite

On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension

By Chazelle B.   Matousek J.  

Journal of Algorithms, Vol. 21, Iss. 3, 1996-11 ,pp. : 579-597

Academic Press

Access to resources Recommend Favorite

Time-reversible deterministic thermostats

By Hoover W.G.   Aoki K.   Hoover C.G.   De Groot S.V.  

Physica D, Vol. 187, Iss. 1, 2004-01 ,pp. : 253-267

Elsevier

Access to resources Recommend Favorite

Parabolic equations with non-linear, degenerate and space-time dependent operators

By Porzio Maria  

Journal of Evolution Equations, Vol. 8, Iss. 1, 2008-03 ,pp. : 31-70

Springer Publishing Company

Access to resources Recommend Favorite