Matroid-constrained maximum vertex cover: approximate kernels and streaming algorithms

DOI10.4230/LIPICS.SWAT.2022.27MaRDI QIDQ6544085FDOQ6544085

Authors: Chien-Chung Huang 

Publication date: 27 May 2024

zbMATH Keywords

matroidstreamingapproximate kernelmaximum vertex cover

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Matroid-constrained maximum vertex cover: approximate kernels and streaming algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6544085)