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

Digital Object Identifier: http://dx.doi.org/10.4230/lipics.approx/random.2020.62

Publication URI: http://dx.doi.org/10.4230/lipics.approx/random.2020.62

Type: Other

Volume: 176

Parent Publication: Leibniz International Proceedings in Informatics, LIPIcs

ISSN: 18688969