A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids Jose´ A. Soto Department of Mathematics M.I.T.

Source URL: www.dim.uchile.cl

• Matroid theory
• Matroid
• Weighted matroid
• Gammoid
• Matroid representation
• Matroid minor