Faster Pseudo-polynomial Time Algorithm for Subset Sums
This post has been expanded to a paper (Koiliaris & Xu, 2019).
References
Koiliaris, K., & Xu, C. (2019). Faster Pseudopolynomial Time Algorithms for Subset Sum. ACM Trans. Algorithms, 15(3), 40:1-40:20. https://doi.org/10.1145/3329863