research
∙
11/14/2022
Removing Additive Structure in 3SUM-Based Reductions
Our work explores the hardness of 3SUM instances without certain additiv...
share
research
∙
11/07/2020
Fast Low-Space Algorithms for Subset Sum
We consider the canonical Subset Sum problem: given a list of positive i...
research
∙
08/24/2020
Fast and Simple Modular Subset Sum
We revisit the Subset Sum problem over the finite cyclic group ℤ_m for s...
research
∙
04/21/2019
An Improved FPTAS for 0-1 Knapsack
The 0-1 knapsack problem is an important NP-hard problem that admits ful...
research
∙
07/30/2018
