1-sensitive incremental ss-reach
Given a directed graph and a source node , an incremental single-source reachability algorithm maintains the set of nodes reachable from (i.e., all nodes for which there is a path from to in the current version of ) during a sequence of edge insertions, with sensitivity 1, i.e. when 1 edge is inserted.
Parameters
- : number of vertices
- : number of edges
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Displaying 1 of 1 reductions
Other relevant algorithms
Insuffient Data to display table