New approximations for monotone submodular maximization with knapsack constraint

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number28
JournalJournal of Combinatorial Optimization
Volume48
Issue number4
DOIs
StatePublished - Nov 2024
Externally publishedYes

ASJC Scopus Subject Areas

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics

Keywords

  • Approximation algorithm
  • Knapsack
  • Submodular maximization

Fingerprint

Dive into the research topics of 'New approximations for monotone submodular maximization with knapsack constraint'. Together they form a unique fingerprint.

Cite this