Proving Relative Lower Bounds for Incremental Algorithms

A. Michael Berman, Marvin C. Paull, Barbara G. Ryder. Proving Relative Lower Bounds for Incremental Algorithms. Acta Informatica, 27(7):665-683, 1989.

@article{BermanPR89,
  title = {Proving Relative Lower Bounds for Incremental Algorithms},
  author = {A. Michael Berman and Marvin C. Paull and Barbara G. Ryder},
  year = {1989},
  tags = {C++, incremental},
  researchr = {https://researchr.org/publication/BermanPR89},
  cites = {0},
  citedby = {0},
  journal = {Acta Informatica},
  volume = {27},
  number = {7},
  pages = {665-683},
}