MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 6 documents:

  1. Average-Case Analyses of First Fit and Random Fit Bin Packing
    Susanne Albers and Michael Mitzenmacher
    Random Structures & Algorithms 16 (3): 240 - 259, 2000
  2. 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
  3. Average case analyses of list update algorithms, with applications to data compression
    Susanne Albers and Michael Mitzenmacher
    Algorithmica 21 (3): 312-329, 1998
  4. 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
  5. 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
  6. Revisiting the COUNTER algorithms for list update
    Susanne Albers and Michael Mitzenmacher
    Information Processing Letters 64 (3): 155-160, 1997