A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids.

Published in: Electron. Notes Discret. Math. (2011)

Keyphrases

submodular functions
matching algorithm
pattern matching
greedy algorithm
approximation algorithms
matching process
graph matching
real time
data sets
web services