Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice
type: Item
instance of: scholarly article
title: Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice
author: Zhenning Zhang
author: Donglei Du
author: Ran Ma
author: Dan Wu
published in: Journal of the Operations Research Society of China
publication date: 2024-09-11T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7910608
zbMATH Keywords: submodular maximization
zbMATH Keywords: DR-submodular
zbMATH Keywords: integer lattice
zbMATH Keywords: single-threshold greedy algorithm
zbMATH Keywords: streaming algorithm
MaRDI profile type: Publication
cites work: An analysis of approximations for maximizing submodular set functions—I
cites work: A note on maximizing a submodular set function subject to a knapsack constraint
cites work: Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
cites work: Guess free maximization of submodular and linear sums
cites work: Maximizing monotone submodular functions over the integer lattice
cites work: Non-submodular maximization on massive data streams
DOI: 10.1007/S40305-022-00393-W
description: scientific article; zbMATH DE number 7910608