Up a level |
Haeupler, Bernhard and Kavitha, Telikepalli and Mathew, Rogers and Sen, Siddhartha and Tarjan, Robert E (2012) Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance. In: ACM TRANSACTIONS ON ALGORITHMS, 8 (1).
Haeupler, Bernhard and Kavitha, Telikepalli and Mathew, Rogers and Sen, Siddhartha (2008) Faster Algorithms for Incremental Topological Ordering.Robert Tarjan. In: ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I, Berlin, Heidelberg.