Speeding up Dynamic Transitive Closure for Bounded Degree Graphs

Daniel M. Yellin. Speeding up Dynamic Transitive Closure for Bounded Degree Graphs. Acta Informatica, 30(4):369-384, 1993.

@article{Yellin93,
  title = {Speeding up Dynamic Transitive Closure for Bounded Degree Graphs},
  author = {Daniel M. Yellin},
  year = {1993},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Yellin93},
  cites = {0},
  citedby = {0},
  journal = {Acta Informatica},
  volume = {30},
  number = {4},
  pages = {369-384},
}