An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs.

Sayan Bhattacharya, Janardhan Kulkarni

Browse the full SODA paper archive.