Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (Preliminary Version)

Edith Cohen, Nimrod Megiddo

Browse the full STOC paper archive.