/fri-1920-ara-02-sss

Approximation and randomized algorithms - Assignment 02 - Subset Sum

Primary LanguagePython

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.