Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints (2020)

First Author: Huang C.-C.
Attributed to:  Practical Submodular Optimisation Beyond the Standard Greedy Algorithm funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Publication URI: https://drops.dagstuhl.de/opus/volltexte/2020/12665

Type: Conference/Paper/Proceeding/Abstract

Volume: 176