Browsing School of Mathematical Sciences by Author "Byrka, J"
Now showing items 1-1 of 1
-
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
Huang, C-C; Thiery, T; Ward, J; Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020) (Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2020-08-11)We give improved multi-pass streaming algorithms for the problem of maximizing a monotone or arbitrary non-negative submodular function subject to a general p-matchoid constraint in the model in which elements of the ground ...