Improved dynamic programming in connection with an FPTAS for the knapsack problem
type: Item
instance of: scholarly article
title: Improved dynamic programming in connection with an FPTAS for the knapsack problem
zbMATH Open document ID: 1058.90070
author: Hans Kellerer
author: Ulrich Pferschy
published in: Journal of Combinatorial Optimization
publication date: 2005-03-15T00:00:00Z
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 2146072
zbMATH Keywords: dynamic programming
zbMATH Keywords: knapsack problem
zbMATH Keywords: fully polynomial approximation scheme
Wikidata QID: Q61638367
MaRDI profile type: Publication
full work available at URL: b:joco.0000021934.29833.6b
OpenAlex ID: W2081136687
DOI: 10.1023/B:JOCO.0000021934.29833.6B
description: scientific article; zbMATH DE number 2146072