Your search returned the following 6 documents:
-
Average-Case Analyses of First Fit and Random Fit Bin Packing
Susanne Albers and Michael Mitzenmacher
Random Structures & Algorithms 16 (3): 240 - 259, 2000
-
Average case analyses of First-Fit and Random-Fit bin packing
Susanne Albers and Michael Mitzenmacher
In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-98), San Francisco, USA, January, 25-27, 1998, 290-299
-
Average case analyses of list update algorithms, with applications to data compression
Susanne Albers and Michael Mitzenmacher
Algorithmica 21 (3): 312-329, 1998
-
On delayed information and action in on-line algorithms
Susanne Albers, Moses Charikar, and Michael Mitzenmacher
In: Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science (FOCS-98), Palo Alto, USA, November 8-11, 1998, 71-80
-
Average Case Analysis of List Update Algorithms, with Applications to Data Compression
Susanne Albers and Michael Mitzenmacher
In: Automata, Languages and Programming: 23rd International Colloquium (ICALP'96), Paderborn, Germany, July, 8 - 12, 1996, 514-525
-
Revisiting the COUNTER algorithms for list update
Susanne Albers and Michael Mitzenmacher
Information Processing Letters 64 (3): 155-160, 1997