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

Ei Ando, Shuji Kijima. An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral. In Hee-Kap Ahn, Chan-Su Shin, editors, Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. Volume 8889 of Lecture Notes in Computer Science, pages 376-386, Springer, 2014. [doi]

Abstract

Abstract is missing.