Probabilistic analysis of the subset-sum problem
type: Item
instance of: scholarly article
title: Probabilistic analysis of the subset-sum problem
zbMATH Open document ID: 0493.90066
DOI: 10.1016/0166-218X(82)90055-5
author: Gianfranco D'Atri
author: Claude Puech
published in: Discrete Applied Mathematics
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 3777261
zbMATH Keywords: 0-1 linear programming
zbMATH Keywords: random coefficients
zbMATH Keywords: probabilistic analysis
zbMATH Keywords: greedy-like algorithms
zbMATH Keywords: the subset-sum problem
zbMATH Keywords: knapsack problems
MaRDI profile type: Publication
cites work: Fast Approximation Algorithms for Knapsack Problems
cites work: An algorithm for the 0/1 Knapsack problem
description: scientific article; zbMATH DE number 3777261