Distributed robust sequential submodular maximization under partition matroid constraints

DOI10.1016/J.JCSS.2026.103832MaRDI QIDQ7307952zbMATH OpenFDO

Authors Bo Zhao, Fengmin Wang, Dachuan Xu, Ruiqi Yang, Yifei Zou

Publication date 3 August 2026

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCSS.2026.103832

Mathematics Subject Classification ID

Computer science (68-XX)

Cites work

• A distributed algorithm for robust sequential submodular optimization in multi-robot systems
• Deletion robust non-monotone submodular maximization over matroids
• Optimal approximation for submodular and supermodular optimization with bounded curvature
• Robust and Adaptive Sequential Submodular Optimization
• Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem

This page was built for publication: Distributed robust sequential submodular maximization under partition matroid constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7307952)