Maximum Local Edge Connectivity

Find the pair of nodes with the maximum number of edge-disjoint paths between them. Two paths are edge-disjoint if they share no edges.

Parameters

  • VV: number of vertices
  • EE: 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