Competitive Randomized Algorithms for Nonuniform Problems

Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki. Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica, 11(6):542-571, 1994.

@article{KarlinMMO94,
  title = {Competitive Randomized Algorithms for Nonuniform Problems},
  author = {Anna R. Karlin and Mark S. Manasse and Lyle A. McGeoch and Susan S. Owicki},
  year = {1994},
  researchr = {https://researchr.org/publication/KarlinMMO94},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {11},
  number = {6},
  pages = {542-571},
}