Online Submodular Maximization with Free Disposal

DOI10.1145/3242770zbMath1453.68217OpenAlexW2890692662WikidataQ129225785 ScholiaQ129225785MaRDI QIDQ4629970

T.-H. Hubert Chan, Zhihao Gavin Tang, Ning Kang, Shaofeng H.-C. Jiang, Zhi-Yi Huang

Publication date: 28 March 2019

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3242770

zbMATH Keywords

uniform matroidfree disposalonline submodular maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (1)

An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint

This page was built for publication: Online Submodular Maximization with Free Disposal