An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral.

Ei Ando Shuji Kijima

Published in: ISAAC (2014)

Keyphrases

packing problem
integral equation
knapsack problem
feasible solution
timed automata
approximation algorithms
dynamic programming
convex hull
data sets
image processing
lattice points
neural network
linear program
fourier transform
similarity measure
volume rendering
artificial intelligence
mesh connected