A Fast Approximation Algorithm For The Subset-Sum Problem
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1104339
- An efficient fully polynomial approximation scheme for the Subset-Sum problem.
- A Fast Approximation Algorithm for the Subset-sum Problem
- Parallel approximation schemes for subset sum and knapsack problems
- Approximation schemes for the subset-sum problem: Survey and experimental analysis
Cites work
- A linear time randomizing algorithm for searching ranked functions
- A new saling algorithm for the maximum mean cut problem
- A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem
- Approximate binary search algorithms for mean cuts and cycles
- Fast approximation algorithm for job sequencing with deadlines
- Fast Approximation Algorithms for Knapsack Problems
- scientific article; zbMATH DE number 3644795 (Why is no real title available?)
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- New scaling algorithms for the assignment and minimum mean cycle problems
- THE MULTIPLE-CHOICE KNAPSACK PROBLEM
Cited in
(35)- Approximation schemes for the subset-sum problem: Survey and experimental analysis
- On different approximation criteria for subset product problems
- The bounded subset sum problem is almost everywhere randomly decidable in O(n)
- Parallel approximation schemes for subset sum and knapsack problems
- Worst-case analysis of an approximation scheme for the subset-sum problem
- Average-case performance analysis of an approximation algorithm for maximum subset sum using recurrence relations
- A polynomial approximation scheme for the subset sum problem
- An efficient fully polynomial approximation scheme for the Subset-Sum problem.
- A 3/4-approximation algorithm for multiple subset sum
- A new fully polynomial time approximation scheme for the interval subset sum problem
- A faster FPTAS for the subset-sums ratio problem
- A new linear storage, polynomial-time approximation scheme for the subset-sum problem
- Two linear approximation algorithms for the subset-sum problem
- Approximate minimization algorithms for the 0/1 knapsack and subset-sum problem
- Subset sum problems with special digraph constraints
- Approximation schemes for subset-sums ratio problems
- Solutions for subset sum problems with special digraph constraints
- Constant time approximation scheme for largest well predicted subset
- Saving space by algebraization
- Approximability of the Subset Sum Reconfiguration Problem
- The subset sum problem
- A Fast Approximation Algorithm for the Subset-sum Problem
- scientific article; zbMATH DE number 3850828 (Why is no real title available?)
- Techniques for solving subset sum problems within a given tolerance
- \(O((\log n)^{2})\) time online approximation schemes for bin packing and subset sum problems
- Choosing Subsets with Maximum Weighted Average
- scientific article; zbMATH DE number 1104339 (Why is no real title available?)
- Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems
- Approximability of the subset sum reconfiguration problem
- Faster Pseudopolynomial Time Algorithms for Subset Sum
- Space-efficient approximations for subset sum
- A subquadratic approximation scheme for partition
- An exact algorithm for the subset sum problem
- An optimization algorithm for the clearing of interbank payments
- Subset-sum problems with different summands: Computation
This page was built for publication: A Fast Approximation Algorithm For The Subset-Sum Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4313818)
