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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Standard

Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations. / Thorup, Mikkel.

Proceedings 8th SODA AMC-SIAM . 1997. p. 352-359.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Harvard

Thorup, M 1997, Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations. in Proceedings 8th SODA AMC-SIAM . pp. 352-359.

APA

Thorup, M. (1997). Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations. In Proceedings 8th SODA AMC-SIAM (pp. 352-359)

Vancouver

Thorup M. Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations. In Proceedings 8th SODA AMC-SIAM . 1997. p. 352-359

Author

Thorup, Mikkel. / Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations. Proceedings 8th SODA AMC-SIAM . 1997. pp. 352-359

Bibtex

@inproceedings{3ebb718d37894657947f95c4b174c767,
title = "Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations",
author = "Mikkel Thorup",
year = "1997",
language = "English",
pages = "352--359",
booktitle = "Proceedings 8th SODA AMC-SIAM",

}

RIS

TY - GEN

T1 - Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations

AU - Thorup, Mikkel

PY - 1997

Y1 - 1997

M3 - Article in proceedings

SP - 352

EP - 359

BT - Proceedings 8th SODA AMC-SIAM

ER -

ID: 104417261