Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Liam Roditty, Uri Zwick. A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time. SIAM Journal on Computing, 45(3):712-733, 2016. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: A fully dynamic reachability algorithm for directed graphs with an almost linear update timeLiam Roditty, Uri Zwick. stoc 2004: 184-191 [doi]
The following publications are possibly variants of this publication: