Decomposition algorithms for solving the minimum weight maximal matching problem.

Merve Bodur Tínaz Ekim Z. Caner Taskin

Published in: Networks (2013)

Keyphrases

maximum cardinality
minimum weight
combinatorial optimization
maximum weight
data structure
computational complexity
upper bound
learning algorithm
worst case
bipartite graph
multi class
optimization problems
approximation algorithms