Standard
Dynamic integer sets with optimal rank, select, and predecessor search. / Patrascu, M.; Thorup, Mikkel.
FOCS 2014: 55th Annual Symposium on Foundations of Computer Science. IEEE, 2014. p. 166-175.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Patrascu, M
& Thorup, M 2014,
Dynamic integer sets with optimal rank, select, and predecessor search. in
FOCS 2014: 55th Annual Symposium on Foundations of Computer Science. IEEE, pp. 166-175, IEEE Annual Symposium on Foundations of Computer Science (FOCS) , Philadelphia, United States,
18/10/2014.
https://doi.org/10.1109/FOCS.2014.26APA
Patrascu, M.
, & Thorup, M. (2014).
Dynamic integer sets with optimal rank, select, and predecessor search. In
FOCS 2014: 55th Annual Symposium on Foundations of Computer Science (pp. 166-175). IEEE.
https://doi.org/10.1109/FOCS.2014.26Vancouver
Patrascu M
, Thorup M.
Dynamic integer sets with optimal rank, select, and predecessor search. In FOCS 2014: 55th Annual Symposium on Foundations of Computer Science. IEEE. 2014. p. 166-175
https://doi.org/10.1109/FOCS.2014.26Author
Patrascu, M. ; Thorup, Mikkel. / Dynamic integer sets with optimal rank, select, and predecessor search. FOCS 2014: 55th Annual Symposium on Foundations of Computer Science. IEEE, 2014. pp. 166-175
Bibtex
@inproceedings{11ee1208aaf84b3b97fadb10fa071fd6,
title = "Dynamic integer sets with optimal rank, select, and predecessor search",
keywords = "computational complexity, data structures, random-access storage, data structure, dynamic fusion node, dynamic integer sets, dynamic predecessor, optimal rank, polynomial time, predecessor search, w-bit integers, w-bit word RAM, Computational modeling, Data structures, Indexes, Polynomials, Probes, Random access memory, Standards, dynamic data structures, integer data structures",
author = "M. Patrascu and Mikkel Thorup",
year = "2014",
doi = "10.1109/FOCS.2014.26",
language = "English",
pages = "166--175",
booktitle = "FOCS 2014",
publisher = "IEEE",
note = "null ; Conference date: 18-10-2014 Through 21-10-2014",
}
RIS
TY - GEN
T1 - Dynamic integer sets with optimal rank, select, and predecessor search
AU - Patrascu, M.
AU - Thorup, Mikkel
N1 - Conference code: 55
PY - 2014
Y1 - 2014
KW - computational complexity
KW - data structures
KW - random-access storage
KW - data structure
KW - dynamic fusion node
KW - dynamic integer sets
KW - dynamic predecessor
KW - optimal rank
KW - polynomial time
KW - predecessor search
KW - w-bit integers
KW - w-bit word RAM
KW - Computational modeling
KW - Data structures
KW - Indexes
KW - Polynomials
KW - Probes
KW - Random access memory
KW - Standards
KW - dynamic data structures
KW - integer data structures
U2 - 10.1109/FOCS.2014.26
DO - 10.1109/FOCS.2014.26
M3 - Article in proceedings
SP - 166
EP - 175
BT - FOCS 2014
PB - IEEE
Y2 - 18 October 2014 through 21 October 2014
ER -
