Threshold arrangements and the knapsack problem
type: Item
instance of: scholarly article
title: Threshold arrangements and the knapsack problem
zbMATH Open document ID: 1093.90049
author: Günter Rote
author: André Schulz
published in: Applied Mathematics Letters
publication date: 2006-01-24T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5001479
zbMATH Keywords: Knapsack problem
zbMATH Keywords: threshold graphs
zbMATH Keywords: real number model
MaRDI profile type: Publication
full work available at URL: j.aml.2005.03.010
OpenAlex ID: W2074117568
cites work: Q4198056
cites work: Heuristic algorithms for the multiple knapsack problem
cites work: An alternative to Ben-Or's lower bound for the knapsack problem complexity
cites work: Q4331740
cites work: Q4236280
cites work: Threshold graphs and related topics
DOI: 10.1016/J.AML.2005.03.010
description: scientific article; zbMATH DE number 5001479