Approximation algorithm of maximizing non-submodular functions under non-submodular constraint
type: Item
instance of: scholarly article
title: Approximation algorithm of maximizing non-submodular functions under non-submodular constraint
author: Xiaoyan Lai
author: Yishuo Shi
published in: Discrete Applied Mathematics
publication date: 2025-01-06T00:00:00Z
Mathematics Subject Classification ID: 90Cxx
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7962083
zbMATH Keywords: greedy algorithm
zbMATH Keywords: non-submodular
zbMATH Keywords: non-monotone
zbMATH Keywords: non-submodular constraint
MaRDI profile type: Publication
cites work: Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
cites work: Some optimal inapproximability results
cites work: Q2941641
cites work: The budgeted maximum coverage problem
cites work: Q3096108
cites work: A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice
cites work: Seven proofs for the subadditivity of expected shortfall
cites work: An \(R\)-square coefficient based on final prediction error
cites work: Weakly Submodular Function Maximization Using Local Submodularity Ratio.
cites work: Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint
cites work: Greedy guarantees for non-submodular function maximization under independent system constraint with applications
cites work: Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines
cites work: Maximizing monotone submodular functions over the integer lattice
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: Bicriteria algorithms to balance coverage and cost in team formation under online model
DOI: 10.1016/J.DAM.2024.09.022
description: scientific article; zbMATH DE number 7962083