2-sensitive incremental st-reach
Given a directed graph and vertices , incrementally determine wheteher is reachable from , with sensitivity 2, i.e. when 2 edges are added.
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