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: 7 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 10 years ago)
• Default Branch: master
• Last Pushed: 2016-01-23T15:07:43.000Z (almost 10 years ago)
• Last Synced: 2025-04-14T01:53:40.044Z (7 months ago)
• Topics: algorithm, subset-sum, subsetsum
• Language: Java
• Size: 33.2 KB
• Stars: 8
• Watchers: 0
• 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)