A faster and simpler fully dynamic transitive closure

Liam Roditty. A faster and simpler fully dynamic transitive closure. In SODA. pages 404-412, 2003. [doi]

@inproceedings{Roditty03,
  title = {A faster and simpler fully dynamic transitive closure},
  author = {Liam Roditty},
  year = {2003},
  doi = {10.1145/644108.644172},
  url = {http://doi.acm.org/10.1145/644108.644172},
  researchr = {https://researchr.org/publication/Roditty03},
  cites = {0},
  citedby = {0},
  pages = {404-412},
  booktitle = {SODA},
}