Two-stage submodular maximization under curvature
type: Item
instance of: scholarly article
title: Two-stage submodular maximization under curvature
author: Yanzhi Li
author: Chuchu Xu
author: Ping Li
author: Xiaoyan Zhang
author: Hong Chang
author: Zhicheng Liu
published in: Journal of Combinatorial Optimization
publication date: 2023-04-14T00:00:00Z
Mathematics Subject Classification ID: 90Cxx
zbMATH DE Number: 7674668
zbMATH Keywords: two-stage submodular maximization
zbMATH Keywords: \(\ell\)-matroid constraint
zbMATH Keywords: \(\ell\)-exchange system constraint
zbMATH Keywords: curvature
MaRDI profile type: MaRDI publication profile
full work available at URL: s10878-023-01001-0
OpenAlex ID: W4323662808
cites work: Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
cites work: Q4196269
cites work: Improved Approximations for k-Exchange Systems
cites work: Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
cites work: New performance guarantees for the greedy maximization of submodular set functions
cites work: An analysis of approximations for maximizing submodular set functions—I
cites work: Approximating the least core value and least core of cooperative games with supermodular costs
cites work: A constrained two-stage submodular maximization
DOI: 10.1007/S10878-023-01001-0
Recommended article: A constrained two-stage submodular maximization
Recommended article: Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
Recommended article: Techniques for Submodular Maximization
Recommended article: Deterministic approximation algorithm for submodular maximization subject to a matroid constraint
description: scientific article; zbMATH DE number 7674668