Biased Skip Lists (2004)
Cached
Download Links
- [cis.poly.edu]
- [www.cse.iitd.ernet.in]
- [www.cse.iitd.ernet.in]
- [www.research.att.com]
- [www.ics.uci.edu]
- DBLP
Other Repositories/Bibliography
by
Amitabha Bagchi
,
Adam L. Buchsbaum
,
Michael T. Goodrich
| Venue: | Algorithmica |
| Citations: | 11 - 1 self |
BibTeX
@ARTICLE{Bagchi04biasedskip,
author = {Amitabha Bagchi and Adam L. Buchsbaum and Michael T. Goodrich},
title = {Biased Skip Lists},
journal = {Algorithmica},
year = {2004},
volume = {42},
pages = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We design a variation of skip lists that performs well for generally biased access sequences.
