A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids
arXiv:1102.3491
Abstract
We give a simple polynomial time approximation scheme for the weighted matroid matching problem on strongly base orderable matroids. We also show that even the unweighted version of this problem is NP-complete and not in oracle-coNP.
8 pages, 3 figures. To appear in LAGOS 2011