research
∙
01/18/2023
An Improved Approximation for Maximum Weighted k-Set Packing
We consider the weighted k-set packing problem, in which we are given a ...
share
research
∙
02/18/2021
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
We give improved multi-pass streaming algorithms for the problem of maxi...
research
∙
02/18/2021
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression
The concept of weak submodularity and the related submodularity ratio co...
research
∙
11/12/2020
FPT-Algorithms for the l-Matchoid Problem with Linear and Submodular Objectives
We design a fixed-parameter deterministic algorithm for computing a maxi...
research
∙
04/19/2019
