Sign in

A Faster FPTAS for #Knapsack.

Pawel GawrychowskiLiran MarkinOren 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