research
∙
01/11/2022
Approximating Subset Sum Ratio via Subset Sum Computations
We present a new FPTAS for the Subset Sum Ratio problem, which, given a ...
share
research
∙
12/08/2021
Faster Algorithms for k-Subset Sum and Variations
We present new, faster pseudopolynomial time algorithms for the k-Subset...
research
∙
02/14/2019
