7 citations · 8 across the 4 of their papers we have counts for
1 paper · 1 filter
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
We present an on-line algorithm for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our algorithm takes O(…