A Faster FPTAS for #Knapsack.

Pawel Gawrychowski Liran Markin Oren Weimann

Published in: ICALP (2018)

Keyphrases

knapsack problem
upper bound
approximation algorithms
dynamic programming
timed automata
real time
multiscale
evolutionary algorithm
special case
highly efficient
memory efficient