Sinking an Algorithmic Isthmus: (1 + {\epsilon})-Approximate Min-Sum Subset Convolution.

Published in: CoRR (2024)

Keyphrases

min sum
np hard
image processing
lower bound
goal programming
knapsack problem
pairwise
evolutionary algorithm
linear programming
min cut