Improved Dynamic Programming in Connection with an FPTAS for the Knapsack Problem

Author: Kellerer Hans   Pferschy Ulrich  

Publisher: Springer Publishing Company

ISSN: 1382-6905

Source: Journal of Combinatorial Optimization, Vol.8, Iss.1, 2004-03, pp. : 5-11

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract