Time-Space Trade-Offs for Predecessor Search

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

Standard

Time-Space Trade-Offs for Predecessor Search. / Patracu, Mihai; Thorup, Mikkel.

Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC). 2006. p. 232-240.

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

Harvard

Patracu, M & Thorup, M 2006, Time-Space Trade-Offs for Predecessor Search. in Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC). pp. 232-240.

APA

Patracu, M., & Thorup, M. (2006). Time-Space Trade-Offs for Predecessor Search. In Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC) (pp. 232-240)

Vancouver

Patracu M, Thorup M. Time-Space Trade-Offs for Predecessor Search. In Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC). 2006. p. 232-240

Author

Patracu, Mihai ; Thorup, Mikkel. / Time-Space Trade-Offs for Predecessor Search. Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC). 2006. pp. 232-240

Bibtex

@inproceedings{66277f5f242240d8b7c6e2e73d931877,
title = "Time-Space Trade-Offs for Predecessor Search",
author = "Mihai Patracu and Mikkel Thorup",
year = "2006",
language = "English",
pages = "232--240",
booktitle = "Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC)",

}

RIS

TY - GEN

T1 - Time-Space Trade-Offs for Predecessor Search

AU - Patracu, Mihai

AU - Thorup, Mikkel

PY - 2006

Y1 - 2006

M3 - Article in proceedings

SP - 232

EP - 240

BT - Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC)

ER -

ID: 98324073