A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint - Amanatidis, Georgios; Birmpas, Georgios; Markakis, Evangelos (Information processing letters, 2020)
Keywords: Approximation algorithms; Knapsack constraints; Submodular maximization; Symmetric submodular functions; Symmetric submodular functions; Approximation algorithms; Knapsack constraints; Submodular maximization