A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum.

Ce Jin, Hongxun Wu

Browse the full SODA paper archive.