Improved Approximation Algorithms for K-Submodular Maximization Under a Knapsack Constraint

Dung Ha, Canh V. Pham, Tan TranSSRN 2023 · DOI

BibTeX
@misc{ha2023improved,
  author = {Dung Ha and Canh V. Pham and Tan Tran},
  title = {{Improved Approximation Algorithms for K-Submodular Maximization Under a Knapsack Constraint}},
  year = {2023},
  doi = {10.2139/ssrn.4395206},
  howpublished = {SSRN},
}

Loading related content...

Figure