A new linear storage, polynomial-time approximation scheme for the subset-sum problem
Author:
- Matteo FischettiMFMatteo Fischetti
- 31 January 1990
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 26 (1) , 61-77
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Worst-case analysis of an approximation scheme for the subset-sum problemOperations Research Letters, 1986
- Approximation schemes for the subset-sum problem: Survey and experimental analysisEuropean Journal of Operational Research, 1985
- Worst-case analysis of greedy algorithms for the subset-sum problemMathematical Programming, 1984
- Fast Approximation Algorithms for Knapsack ProblemsMathematics of Operations Research, 1979
- Fast Approximation Algorithms for the Knapsack and Sum of Subset ProblemsJournal of the ACM, 1975
- Approximation algorithms for combinatorial problemsJournal of Computer and System Sciences, 1974
- Time bounds for selectionJournal of Computer and System Sciences, 1973
- Algorithm 347: an efficient algorithm for sorting with minimal storage [M1]Communications of the ACM, 1969