A New Approach to Incremental Cycle Detection and Related Problems

Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan. A New Approach to Incremental Cycle Detection and Related Problems. ACM Transactions on Algorithms, 12(2):14, 2016. [doi]

@article{BenderFGT16,
  title = {A New Approach to Incremental Cycle Detection and Related Problems},
  author = {Michael A. Bender and Jeremy T. Fineman and Seth Gilbert and Robert E. Tarjan},
  year = {2016},
  doi = {10.1145/2756553},
  url = {http://doi.acm.org/10.1145/2756553},
  researchr = {https://researchr.org/publication/BenderFGT16},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {12},
  number = {2},
  pages = {14},
}