A Note on Robust Subsets of Transversal Matroids

10/18/2022
by   Naoyuki Kamiyama, et al.
0

Robust subsets of matroids were introduced by Huang and Sellier to propose approximate kernels for the matroid-constrained maximum vertex cover problem. In this paper, we prove that the bound for robust subsets of transversal matroids given by Huang and Sellier can be improved.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset