Streaming adaptive submodular maximization

DOI10.1007/978-3-031-16081-3_10zbMath1527.90191arXiv2208.08021OpenAlexW4296167783MaRDI QIDQ6167011

Shaojie Tang, Jing Yuan

Publication date: 7 July 2023

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2208.08021

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Influence maximization with partial feedback
• Combinatorial Prophet Inequalities
• Robust Adaptive Submodular Maximization

This page was built for publication: Streaming adaptive submodular maximization