The Art Gallery Guardian

Faster Pseudo-polynomial Time Algorithm for Subset Sums


This post has been expanded to a paper [1].

References

[1] K. Koiliaris, C. Xu, Faster pseudopolynomial time algorithms for subset sum, ACM Trans. Algorithms. 15 (2019) 40:1–40:20 10.1145/3329863.

Posted by Chao Xu on .
Tags: Algorithm.