79 search results - page 1 / 16 » Biased Skip Lists |
ALGORITHMICA
2005
13 years 5 months ago
2005
We design a variation of skip lists that performs well for generally biased access sequences. Given n items, each with a positive weight wi, 1 i n, the time to access item i is O...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
WEA
2007
Springer
13 years 11 months ago
2007
Springer
We present an extensive experimental study of authenticated data structures for dictionaries and maps implemented with skip lists. We consider realizations of these data structures...
ICMCS
2006
IEEE
13 years 11 months ago
2006
IEEE
Media distribution through application-layer overlay networks has received considerable attention recently, owing to its flexibility and readily deployable nature. On-demand stre...
ACMSE
2007
ACM
13 years 9 months ago
2007
ACM
Although skip lists were introduced as an alternative to balanced binary search trees (BSTs), we show that the skip list can be interpreted as a type of randomly-balanced BST whos...