Decremental Data Structures for Connectivity and Dominators in Directed Graphs.
Loukas GeorgiadisThomas Dueholm HansenGiuseppe F. ItalianoSebastian KrinningerNikos ParotsidisPublished in: CoRR (2017)
Keyphrases
- directed graph
- data structure
- strongly connected
- random walk
- sliding window
- efficient data structures
- directed acyclic graph
- graph structure
- disjoint paths
- maximum flow
- topological properties
- connected components
- undirected graph
- real world
- brain connectivity
- neural network
- web graph
- tree structure
- index structure
- algorithms and data structures
- kd trees