Login / Signup
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs.
Giorgio Ausiello
Lorenzo Balzotti
Paolo Giulio Franciosa
Isabella Lari
Andrea Ribichini
Published in:
CoRR (2022)
Keyphrases
</>
max flow
planar graphs
undirected graph
energy minimization
weighted graph
directed graph
graph cuts
directed acyclic graph
optimization problems
approximation algorithms