Up a level |
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.
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).