2 papers
cs.DS2023
Robust Sparsification for Matroid Intersection with Applications
Chien-Chung Huang, François Sellier
Matroid intersection is a classical optimization problem where, given two matroids over the same ground set, the goal is to find the largest common independent set. In this paper,…
cs.DS2021
Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints
Chien-Chung Huang, François Sellier
We consider the problem of maximizing a non-negative submodular function under the -matching constraint, in the semi-streaming model. When the function is linear, monotone, and…