A topological approach to dynamic graph connectivity
From MaRDI portal
(Redirected from Publication:1108030)
Recommendations
- Near-optimal fully-dynamic graph connectivity
- A study of connectivity on dynamic graphs: computing persistent connected components
- A dynamical core for topological directed graphs
- Dynamic Subgraph Connectivity with Geometric Applications
- scientific article; zbMATH DE number 1256640
- Fully dynamic biconnectivity in graphs
- On some properties of dynamic graphs
- Connected dominating sets on dynamic geometric graphs
- scientific article; zbMATH DE number 2079390
- scientific article; zbMATH DE number 1496421
Cites work
- scientific article; zbMATH DE number 3449757 (Why is no real title available?)
- scientific article; zbMATH DE number 3422404 (Why is no real title available?)
- An On-Line Edge-Deletion Problem
- An observation on time-storage trade off
- Complete problems for deterministic polynomial time
- Depth-First Search and Linear Graph Algorithms
- Depth-first search is inherently sequential
- Dividing a Graph into Triconnected Components
- Efficiency of a Good But Not Linear Set Union Algorithm
- Efficient Planarity Testing
Cited in
(21)- scientific article; zbMATH DE number 7561709 (Why is no real title available?)
- Complexity models for incremental computation
- Connected dominating sets on dynamic geometric graphs
- On the computational complexity of dynamic graph problems
- Dynamic connectivity for axis-parallel rectangles
- Efficiently testing \(T\)-interval connectivity in dynamic graphs
- Dynamic connectivity in disk graphs
- scientific article; zbMATH DE number 2079390 (Why is no real title available?)
- Dynamic DFS in undirected graphs: breaking the \(O(m)\) barrier
- scientific article; zbMATH DE number 4058842 (Why is no real title available?)
- The incremental maintenance of a depth-first-search tree in directed acyclic graphs
- Maintaining bridge-connected and biconnected components on-line
- Dynamic connectivity in digital images
- A fast algorithm for connectivity graph approximation using modified Manhattan distance in dynamic networks
- Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time
- Incremental algorithm for maintaining a DFS tree for undirected graphs
- Computing the well-founded semantics faster
- Maintaining regular properties dynamically in k-terminal graphs
- On Dynamic DFS Tree in Directed Graphs
- The complexity of certain incremental code generation problems
- Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
This page was built for publication: A topological approach to dynamic graph connectivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108030)
