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

DOI10.4230/LIPICS.SWAT.2022.27MaRDI QIDQ6544085zbMATH OpenFDO

Authors Chien-Chung Huang

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.27

zbMATH Keywords

approximate kernelmatroidmaximum vertex coverstreaming

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(2)

• Satisfiability to coverage in presence of fairness, matroid, and global constraints
• Maximum unique coverage on streams: improved FPT approximation scheme and tighter space lower bound

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)