Open AccessImproved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
Author(s) -
Chien-Chung Huang,
Theophile Thiery,
Justin Ward
Publication year - 2020
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - matroid , submodular set function , maximization , computer science , algorithm , matroid partitioning , weighted matroid , mathematical optimization , mathematics , combinatorics , graphic matroid