constant sensitivity incremental ST-Reach

Given a graph G=(V,E)G=(V,E), incrementally determine whether each node sSVs\in S\subseteq V can reach a node tTVt\in T \subseteq V, with a constant sensitivity of K(ϵ,t)K(\epsilon, t), i.e. when K(ϵ,t)K(\epsilon, t) edges are added.

Parameters

  • nn: number of vertices
  • mm: number of edges

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table