Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E. Incremental cycle detection, topological ordering, and strong component maintenance. (English) Zbl 1295.05234 ACM Trans. Algorithms 8, No. 1, Article No. 3, 33 p. (2012). MSC: 05C85 05C20 68W27 68W40 PDFBibTeX XMLCite \textit{B. Haeupler} et al., ACM Trans. Algorithms 8, No. 1, Article No. 3, 33 p. (2012; Zbl 1295.05234) Full Text: DOI arXiv
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E. Faster algorithms for incremental topological ordering. (English) Zbl 1153.05329 Aceto, Luca (ed.) et al., Automata, languages and programming. 35th international colloquium, ICALP 2008, Reykjavik, Iceland, July 7–11, 2008. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-70574-1/pbk). Lecture Notes in Computer Science 5125, 421-433 (2008). MSC: 05C85 68R10 68W40 PDFBibTeX XMLCite \textit{B. Haeupler} et al., Lect. Notes Comput. Sci. 5125, 421--433 (2008; Zbl 1153.05329) Full Text: DOI