Self-Organizing Data Structures (1998)

by Susanne Albers , Jeffery Westbrook
Venue:In
Citations:18 - 0 self

Active Bibliography

4 On-line Algorithms: Competitive Analysis and Beyond – Steven Phillips, Jeffery Westbrook - 1999
39 Randomized Competitive Algorithms for the List Update Problem – Nick Reingold, Jeffery Westbrook, Daniel D. Sleator - 1992
13 A competitive analysis of the list update problem with lookahead – Susanne Albers - 1998
21 Average Case Analyses of List Update Algorithms, with Applications to Data Compression – S. Albers, M. Mitzenmacher - 1998
64 Energy-Efficient Algorithms for . . . – Susanne Albers, HIROSHI FUJIWARA - 2007
13 Competitive Paging And Dual-Guided On-Line Weighted Caching And Matching Algorithms – Neal Young - 1991
1 Online Algorithms: A Study of Graph-Theoretic Concepts – Susanne Albers
86 Data Compression – Debra A. Lelewer, Daniel S. Hirschberg - 1987
3 Self-adjusting of ternary search tries using conditional rotations and randomized heuristics – Ghada Hany Badr, B. John Oommen - 2005
24 Self-improving algorithms – Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
An Application of Self-organizing Data Structures to Compression – Reza Dorrigiv, Ro López-ortiz, J. Ian Munro
3 Dynamic Length-Restricted Coding – Travis Gagie - 2003
5 Design and Analysis of Data Structures for Dynamic Trees – Renato F. Werneck - 2006
5 Biased skip lists for highly skewed access patterns – Funda Ergun, S. Cenk S, Jonathan Sharp, Rakesh K. Sinha - 2001
133 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
185 An optimal online algorithm for metrical task systems – Allan Borodin, Nathan Linial, Michael E. Saks - 1992
14 Off-line Algorithms for The List Update Problem – Nick Reingold, Jeffery Westbrook - 1996
Finger Search on Balanced Search Trees – Maverick Woo - 2006
10 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003