\textsc{Greedy+Singleton}: an efficient approximation algorithm for k-submodular knapsack maximization
From MaRDI portal
Publication:6180752
DOI10.1016/J.TCS.2023.114320OpenAlexW4389060545MaRDI QIDQ6180752FDOQ6180752
Authors: Zhongzheng Tang, Jingwen Chen, Chenhao Wang 
Publication date: 2 January 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2023.114320
Cites Work
- The budgeted maximum coverage problem
- A note on maximizing a submodular set function subject to a knapsack constraint
- Maximizing k -Submodular Functions and Beyond
- Maximization of \(k\)-submodular function with a matroid constraint
- Towards minimizing \(k\)-submodular functions
- Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
- The generalized maximum coverage problem
- On \(k\)-submodular relaxation
- Improved Approximation Algorithms for k-Submodular Function Maximization
- The application of the global quasi-linearisation technique to the analysis of the cyclohexane/air mixture autoignition
- On maximizing a monotone \(k\)-submodular function subject to a matroid constraint
- A refined analysis of submodular greedy
- On maximizing a monotone \(k\)-submodular function under a knapsack constraint
- An exact cutting plane method for \(k\)-submodular function maximization
- Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint
- Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints
- Improved Randomized Algorithm for k-Submodular Function Maximization
- Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm
- On maximizing monotone or non-monotone \(k\)-submodular functions with the intersection of knapsack and matroid constraints
- Maximizing \(k\)-submodular functions under budget constraint: applications and streaming algorithms
This page was built for publication: \textsc{Greedy+Singleton}: an efficient approximation 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 Q6180752)
