Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs.
Lorenzo BalzottiPaolo Giulio FranciosaPublished in: CoRR (2022)
Keyphrases
- planar graphs
- max flow
- undirected graph
- weighted graph
- minimum weight
- directed graph
- edge weights
- energy minimization
- approximation algorithms
- spanning tree
- directed acyclic graph
- graph model
- shortest path
- complex networks
- connected components
- graph structure
- minimum cost
- data objects
- graph cuts
- least squares
- image reconstruction
- linear programming