A note on "An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs".
Kangbok LeeJoseph Y.-T. LeungMichael L. PinedoPublished in: Inf. Process. Lett. (2009)
Keyphrases
- bipartite graph
- matching algorithm
- bipartite graph matching
- maximum cardinality
- maximum matching
- worst case
- learning algorithm
- k means
- weight function
- np hard
- dynamic programming
- clustering method
- graph model
- weighted graph
- optimal solution
- decision trees
- image matching
- data sets
- co occurrence
- matching process
- active learning
- edge weights
- search space
- information retrieval