Maximum weight matching-based algorithms for k-edge-connectivity augmentation of a graph.

Toshimasa Watanabe Satoshi Taoka Toshiya Mashima

Published in: ISCAS (3) (2005)

Keyphrases

strongly connected
maximum weight
graph theory
weighted graph
data structure
edge weights
bayesian networks
optimal solution
computational complexity
supervised learning
optimization problems
structured data
combinatorial optimization