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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom