A Faster FPTAS for #Knapsack.

Pawel Gawrychowski Liran Markin Oren Weimann

Published in: CoRR (2018)

Keyphrases

knapsack problem
dynamic programming
upper bound
high level
feasible solution
database
real time
search engine
data structure
natural language
digital libraries
special case
cost function
approximation algorithms
packing problem