Pferschy (Subset Sum The Subset-Sum Problem)

Time Complexity

$O(n' t)$

Space Complexity

$O(t)$

(https://dl.acm.org/doi/pdf/10.1145/3329863, Table 1)

Approximate?

Exact

Randomized?

No, deterministic

Year

1999

Reference

https://link.springer.com/article/10.1007/s006070050042