@inproceedings{FredmanS89,
  author    = {Michael L. Fredman and
               Michael E. Saks},
  title     = {The Cell Probe Complexity of Dynamic Data Structures},
  booktitle = {STOC},
  year      = {1989},
  pages     = {345--354},
  ee        = {http://doi.acm.org/10.1145/73007.73040},
  crossref  = {STOC21},
}
@proceedings{STOC21,
  editor    = {David S. Johnson},
  title     = {Proceedings of the 21st Annual ACM Symposium on Theory of
               Computing, May 14-17, 1989, Seattle, Washigton, USA},
  booktitle = {STOC},
  publisher = {ACM},
  year      = {1989},
  isbn      = {0-89791-307-8},
}