Biased Dictionaries with Fast Insert/ Deletes

Ergun F, Sahinalp SC, Sharp J, Sinha R.
27 September 2001
Proc. of STOC 2001, 483-491
Presented at STOC’01 (33rd Annual ACM Symposium on Theory of Computing), Heraklion, Crete, Greece,
July 6-8, 2001
PDF

Abstract