Computer science2015 · shared on Hacker News
A Faster Pseudopolynomial Time Algorithm for Subset Sum
Explore A Faster Pseudopolynomial Time Algorithm for Subset Sum, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ychaoxu ·
A Faster Pseudopolynomial Time Algorithm for Subset Sum
34 points2 comments
Ypthyme ·
A Faster Pseudopolynomial Time Algorithm for Subset Sum (2015)
31 points3 comments
Ysidcool ·
Adventures in Programming Interviews: Misleadingly Simple NP-Hard Problem
8 points3 comments