The forgiving tree: a self-healing distributed data structure

Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan. The forgiving tree: a self-healing distributed data structure. In Rida A. Bazzi, Boaz Patt-Shamir, editors, Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008. pages 203-212, ACM, 2008. [doi]

@inproceedings{HayesRST08,
  title = {The forgiving tree: a self-healing distributed data structure},
  author = {Tom Hayes and Navin Rustagi and Jared Saia and Amitabh Trehan},
  year = {2008},
  doi = {10.1145/1400751.1400779},
  url = {http://doi.acm.org/10.1145/1400751.1400779},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/HayesRST08},
  cites = {0},
  citedby = {0},
  pages = {203-212},
  booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008},
  editor = {Rida A. Bazzi and Boaz Patt-Shamir},
  publisher = {ACM},
  isbn = {978-1-59593-989-0},
}