A faster and simpler fully dynamic transitive closure

Liam Roditty. A faster and simpler fully dynamic transitive closure. ACM Transactions on Algorithms, 4(1), 2008. [doi]

@article{Roditty08,
  title = {A faster and simpler fully dynamic transitive closure},
  author = {Liam Roditty},
  year = {2008},
  doi = {10.1145/1328911.1328917},
  url = {http://doi.acm.org/10.1145/1328911.1328917},
  researchr = {https://researchr.org/publication/Roditty08},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {4},
  number = {1},
}