You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository has been archived by the owner on Nov 28, 2020. It is now read-only.
Approximation and randomized algorithms - Assignment 02 - Subset Sum
Requirements
$ sudo apt-get install python3 python3-venv
$ make install
Useful literature
Kellerer, Hans, et al. "An efficient fully polynomial approximation scheme for the subset-sum problem." Journal of Computer and System Sciences 66.2 (2003): 349-370.
About
Approximation and randomized algorithms - Assignment 02 - Subset Sum