Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Demetrescu C, Italiano G (2005) Trade-offs for fully dynamic reachability on dags: breaking through the O(n2) barrier. J Assoc Comput Mach 52:147–156
Sankowski P (2004) Dynamic transitive closure via dynamic matrix inverse. In: FOCS '04: proceedings of the 45th annual IEEE symposium on foundations of computer science (FOCS'04). IEEE Computer Society, Washington, DC, pp 509–517
Yannakakis M (1990) Graph-theoretic methods in database theory. In: Proceedings of the 9-th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Nashville, pp 230–242
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Demetrescu, C., Italiano, G.F. (2016). Single-Source Fully Dynamic Reachability. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_376
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_376
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering