Beating Meet-in-the-Middle for Subset Balancing Problems

Tim Randolph, Karol Węgrzycki

We consider exact algorithms for Subset Balancing, a family of related problems that generalizes Subset Sum, Partition, and Equal Subset Sum. Specifically, given as input an intege…