A distributed blossom algorithm for minimum-weight perfect matching.

Eric C. Peterson Peter J. Karalekas

Published in: CoRR (2022)

Keyphrases

minimum weight
learning algorithm
computational complexity
cost function
maximum cardinality
np hard
worst case
optimal solution
dynamic programming
particle swarm optimization
segmentation algorithm
greedy heuristic
maximum weight
search space
evolutionary algorithm
probabilistic model