Competitive Weighted Matching in Transversal Matroids.

Nedialko B. Dimitrov C. Greg Plaxton

Published in: Algorithmica (2012)

Keyphrases

matching algorithm
matching process
bipartite graph matching
graph matching
optimal matching
association graph
pattern matching
pairwise
social networks
template matching
database
dynamic programming
feature matching
order statistics
maximum weight
object recognition
independent set