Title of article :
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids
Author/Authors :
Soto، نويسنده , , José A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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.
Keywords :
Matroid , Matching , Local search , strongly base orderable
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
