A Note on Robust Subsets of Transversal Matroids
From MaRDI portal
Publication:6414261
arXiv2210.09534MaRDI QIDQ6414261FDOQ6414261
Authors: Naoyuki Kamiyama 
Publication date: 17 October 2022
Abstract: 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.
This page was built for publication: A Note on Robust Subsets of Transversal Matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6414261)
