Login / Signup

An FPTAS for #Knapsack and Related Counting Problems.

Parikshit GopalanAdam R. KlivansRaghu MekaDaniel StefankovicSantosh S. VempalaEric Vigoda
Published in: FOCS (2011)
Keyphrases
  • optimization problems
  • np complete
  • knapsack problem
  • genetic algorithm
  • database systems
  • evolutionary algorithm
  • dynamic programming
  • feasible solution
  • related problems