Faster fully dynamic transitive closure in practice

DOI10.4230/LIPICS.SEA.2020.14zbMATH Open1515.68242MaRDI QIDQ6487607FDOQ6487607

Authors: Kathrin Hanauer, Monika R. Henzinger, Christian Schulz 

Publication date: 7 February 2023

Recommendations

• scientific article; zbMATH DE number 2079364
• A faster and simpler fully dynamic transitive closure
• Algorithms – ESA 2005
• An experimental study of algorithms for fully dynamic transitive closure
• Improved Dynamic Reachability Algorithms for Directed Graphs

zbMATH Keywords

reachabilitytransitive closuredynamic graph algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Cited In (10)

• Title not available (Why is that?)
• An experimental study of dynamic algorithms for transitive closure
• Efficient computation of transitive closures
• Cache-Friendly implementations of transitive closure
• Dynamic Matching Algorithms in Practice
• A faster and simpler fully dynamic transitive closure
• An experimental study of algorithms for fully dynamic transitive closure
• Algorithms – ESA 2005
• O’Reach: Even Faster Reachability in Large Graphs
• Reachability preserving compression for dynamic graph

This page was built for publication: Faster fully dynamic transitive closure in practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487607)