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 ...