Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms

Chien-Chung Huang, François Sellier. Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms. In Artur Czumaj, Qin Xin 0001, editors, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands. Volume 227 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.