An improved analysis of the Greedy+Singleton algorithm for \(k\)-submodular knapsack maximization
From MaRDI portal
Publication:6535797
DOI10.1007/978-3-031-39344-0_2MaRDI QIDQ6535797
Zhongzheng Tang, Jingwen Chen, Chenhao Wang
Publication date: 28 February 2024
Cites Work
- A note on maximizing a submodular set function subject to a knapsack constraint
- The budgeted maximum coverage problem
- On maximizing a monotone \(k\)-submodular function subject to a matroid constraint
- A refined analysis of submodular greedy
- An exact cutting plane method for \(k\)-submodular function maximization
- Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints
- Maximizing \(k\)-submodular functions under budget constraint: applications and streaming algorithms
- On maximizing a monotone \(k\)-submodular function under a knapsack constraint
- On maximizing monotone or non-monotone \(k\)-submodular functions with the intersection of knapsack and matroid constraints
- Practical budgeted submodular maximization
- On $k$-Submodular Relaxation
- Towards Minimizing k-Submodular Functions
- Improved Approximation Algorithms for k-Submodular Function Maximization
- Maximizing k -Submodular Functions and Beyond
- Improved Randomized Algorithm for k-Submodular Function Maximization
- Maximization of \(k\)-submodular function with a matroid constraint
- Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm
- Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint
Related Items (1)
This page was built for publication: An improved analysis of the Greedy+Singleton algorithm for \(k\)-submodular knapsack maximization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535797)