Detecting Cycles in Dynamic Graphs in Polynomial Time (Preliminary Version)

S. Rao Kosaraju, Gregory F. Sullivan. Detecting Cycles in Dynamic Graphs in Polynomial Time (Preliminary Version). In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, 2-4 May 1988, Chicago, Illinois, USA. pages 398-406, ACM, 1988.

Abstract

Abstract is missing.