Better Algorithms for Minimum Weight Vertex-Connectivity Problems.

Vincenzo Auletta Domenico Parente

Published in: STACS (1997)

Keyphrases

minimum weight
optimization problems
maximum cardinality
greedy heuristic
maximum weight
combinatorial optimization
learning algorithm
bipartite graph
computational complexity
graph theory
edge weights
minimum spanning tree
randomized algorithm