Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
DOI10.1145/2071379.2071382zbMath1295.05234arXiv1105.2397OpenAlexW2055688322MaRDI QIDQ3189043
Telikepalli Kavitha, Bernhard Haeupler, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1105.2397
directed graphsdynamic algorithmsarrangementtopological orderstrong componentscycle detectionhalving intersection
Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Online algorithms; streaming algorithms (68W27)
Related Items (10)
This page was built for publication: Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance