User:LachlanA/approximations

From Wikipedia, the free encyclopedia

[edit] PTAS

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

[edit] APX-hard