Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/shtratos/subsetsum
A Faster Pseudopolynomial Time Algorithm for Subset Sum http://arxiv.org/pdf/1507.02318v1.pdf
https://github.com/shtratos/subsetsum
algorithm subset-sum subsetsum
Last synced: 3 months ago
JSON representation
A Faster Pseudopolynomial Time Algorithm for Subset Sum http://arxiv.org/pdf/1507.02318v1.pdf
- Host: GitHub
- URL: https://github.com/shtratos/subsetsum
- Owner: shtratos
- License: mit
- Created: 2016-01-06T22:54:44.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2016-01-23T15:07:43.000Z (almost 9 years ago)
- Last Synced: 2023-05-05T23:50:35.908Z (over 1 year ago)
- Topics: algorithm, subset-sum, subsetsum
- Language: Java
- Size: 33.2 KB
- Stars: 7
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
### A Faster Pseudopolynomial Time Algorithm for Subset Sum
Java implementation of SubsetSum algorithm described here: http://arxiv.org/pdf/1507.02318v1.pdf
Some experiments can be found [here](https://docs.google.com/spreadsheets/d/1lamswVUOoZZo4v-frodPNhA3Y5I8Ke5IyOy-EkytNLw/edit?usp=sharing)