Skip to content
This repository has been archived by the owner on Nov 28, 2020. It is now read-only.
/ fri-1920-ara-02-sss Public archive

Approximation and randomized algorithms - Assignment 02 - Subset Sum

Notifications You must be signed in to change notification settings

arruw/fri-1920-ara-02-sss

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published