Sign in
Decremental Data Structures for Connectivity and Dominators in Directed Graphs.
Loukas Georgiadis
Thomas Dueholm Hansen
Giuseppe F. Italiano
Sebastian Krinninger
Nikos Parotsidis
Published in:
ICALP (2017)
Keyphrases
</>
directed graph
data structure
strongly connected
random walk
efficient data structures
graph structure
directed acyclic graph
tree structure
undirected graph
sliding window
index structure
disjoint paths
connected components
database
suffix tree
maximum flow
data types
upper bound
web graph