Login / Signup

An Improved FPTAS for 0-1 Knapsack.

Ce Jin
Published in: ICALP (2019)
Keyphrases
  • knapsack problem
  • dynamic programming
  • upper bound
  • optimal solution
  • approximation algorithms
  • data points
  • feasible solution
  • pareto optimal