Partial-monotone adaptive submodular maximization

DOI10.1007/S10878-022-00965-9OpenAlexW4312044990MaRDI QIDQ2111204

Jing Yuan, Shaojie Tang

Publication date: 28 December 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

approximation algorithmadaptive submodular maximizationpartial-monotonicity

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (2)

Partial-adaptive submodular maximization ⋮ Partial-monotone adaptive submodular maximization

Cites Work

• Unnamed Item
• Partial-monotone adaptive submodular maximization
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Price of dependence: stochastic submodular maximization with dependent items
• Influence maximization with partial feedback
• Robust Adaptive Submodular Maximization
• Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint

This page was built for publication: Partial-monotone adaptive submodular maximization