Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings.

Kristóf Bérczi András Frank

Published in: Math. Oper. Res. (2018)

Keyphrases

optimization algorithm
optimization problems
global optimization
undirected graph
graph theory
graph structure
graph representation
directed graph
random walk
connected components
graph model
graph theoretic
edge weights
dependency graph
neural network
weighted graph
optimization process
structured data