Constant Time Maintenance or The Triumph of the fd

Marc H. Graham, Ke Wang. Constant Time Maintenance or The Triumph of the fd. In Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts. pages 202-216, ACM, 1986. [doi]

@inproceedings{GrahamW86,
  title = {Constant Time Maintenance or The Triumph of the fd},
  author = {Marc H. Graham and Ke Wang},
  year = {1986},
  doi = {10.1145/6012.6017},
  url = {http://doi.acm.org/10.1145/6012.6017},
  tags = {maintenance},
  researchr = {https://researchr.org/publication/GrahamW86},
  cites = {0},
  citedby = {0},
  pages = {202-216},
  booktitle = {Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts},
  publisher = {ACM},
  isbn = {0-89791-179-2},
}