A two-stage constrained submodular maximization

DOI10.1007/978-3-030-27195-4_30MaRDI QIDQ6199027zbMATH OpenFDO

Authors Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu

Publication date 23 February 2024

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

Full work available at URL https://doi.org/10.1007/978-3-030-27195-4_30

zbMATH Keywords

approximation algorithmsindependence system constraintssubmodular maximization

Mathematics Subject Classification ID

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

Recommendations

• A constrained two-stage submodular maximization
• Two-stage submodular maximization problem beyond non-negative and monotone
• Two-stage BP maximization under p-matroid constraint
• Two-stage submodular maximization under curvature
• \(k\)-submodular maximization with two kinds of constraints

Cited in

(3)

• The submodularity of two-stage stochastic maximum-weight independent set problems
• Two-stage submodular maximization problem beyond non-negative and monotone
• Two-stage BP maximization under p-matroid constraint

This page was built for publication: A two-stage constrained submodular maximization

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