Improved Dynamic Reachability Algorithms for Directed Graphs
From MaRDI portal
Recommendations
- A faster and simpler fully dynamic transitive closure
- scientific article; zbMATH DE number 2079364
- A fully dynamic reachability algorithm for directed graphs with an almost linear update time
- A fully dynamic reachability algorithm for directed graphs with an almost linear update time
- A fully dynamic algorithm for maintaining the transitive closure
Cited in
(42)- Finding paths and deleting edges in directed acyclic graphs
- Fault tolerant reachability for directed graphs
- A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph
- Incremental algorithm for maintaining a DFS tree for undirected graphs
- Reachability preserving compression for dynamic graph
- Randomization for efficient dynamic graph algorithms (invited talk)
- Maintaining shortest paths under deletions in weighted directed graphs
- A fully dynamic reachability algorithm for directed graphs with an almost linear update time
- On Dynamic DFS Tree in Directed Graphs
- Reachability in graph timelines
- Average case analysis of fully dynamic reachability for directed graphs
- Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs
- Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O ( n 2 barrier
- A fully dynamic reachability algorithm for directed graphs with an almost linear update time
- Reachability Problems on Directed Graphs
- scientific article; zbMATH DE number 1496421 (Why is no real title available?)
- Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
- Fully dynamic maximal matching in O( n) update time (corrected version)
- scientific article; zbMATH DE number 871918 (Why is no real title available?)
- Decremental SPQR-trees for Planar Graphs
- Decremental strongly connected components and single-source reachability in near-linear time
- Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
- Fault tolerant and fully dynamic DFS in undirected graphs: simple yet efficient
- An improved algorithm for incremental DFS tree in undirected graphs
- Dynamic DFS in undirected graphs: breaking the \(O(m)\) barrier
- Fully dynamic maximal matching in O( n) update time
- Spanners and Reachability Oracles for Directed Transmission Graphs
- A fully dynamic algorithm for maintaining the transitive closure
- Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
- Dynamic graph coloring
- A fully dynamic algorithm for maintaining the transitive closure
- Space-efficient algorithms for reachability in directed geometric graphs
- O’Reach: Even Faster Reachability in Large Graphs
- O'Reach: Even Faster Reachability in Large Graphs
- Average case analysis of fully dynamic connectivity for directed graphs
- On dynamic shortest paths problems
- Faster fully dynamic transitive closure in practice
- Incremental dead state detection in logarithmic time
- An efficient strongly connected components algorithm in the fault tolerant model
- Fully dynamic strongly connected components in planar digraphs
- Fast dynamic transitive closure with lookahead
- Dynamic shortest paths and transitive closure: algorithmic techniques and data structures
This page was built for publication: Improved Dynamic Reachability Algorithms for Directed Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3532572)
