A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis. A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. Inf. Process. Lett., 163:106010, 2020. [doi]

Abstract

Abstract is missing.