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

S. Rao Kosaraju, Gregory F. Sullivan

Browse the full STOC paper archive.