Recognizing Sumsets is NP-Complete.

Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer

Browse the full SODA paper archive.