论文标题
关于横向矩阵的强大子集的注释
A Note on Robust Subsets of Transversal Matroids
论文作者
论文摘要
Huang和Sellier引入了稳健的矩阵子集，以提出近似内核，以解决矩阵受限的最大顶点覆盖问题。在本文中，我们证明，可以改善Huang和Sellier给出的横向矩形的强大子集的界限。
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.
