I/O-Efficient Algorithms for Topological Sort and Related Problems.

Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang

Browse the full SODA paper archive.