Incremental Topological Sort and Cycle Detection in Expected Total Time.

Aaron Bernstein, Shiri Chechik

Browse the full SODA paper archive.