User:LachlanA/approximations

PTAS

 * Knapsack problem
 * Bin filling problem
 * Dense versions on max-cut,