Efficient approximation algorithms for the subset-sums equality problem.

DOI10.1006/JCSS.2001.1784MaRDI QIDQ1608313zbMATH OpenOpenAlexFDO

Authors Cristina Bazgan, Miklos Santha, Zsolt Tuza

Publication date 4 August 2002

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcss.2001.1784

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Approximation algorithms (68W25) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 1223719
• Two linear approximation algorithms for the subset-sum problem
• On the equal-subset-sum problem
• Simple FPTAS for the subset-sums ratio problem
• On the complexity of variations of equal sum subsets

Cites work

• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• On the complexity of the parity argument and other inefficient proofs of existence
• On the equal-subset-sum problem
• On total functions, existence theorems and computational complexity

Cited in

(12)

• Approximating subset sum ratio via subset sum computations
• On the equal-subset-sum problem
• Approximation schemes for subset-sums ratio problems
• Composing equipotent teams.
• On the complexity of variations of equal sum subsets
• Approximability of the Subset Sum Reconfiguration Problem
• Approximating subset sum ratio via partition computations
• Faster algorithms for \(k\)-subset sum and variations
• Simple FPTAS for the subset-sums ratio problem
• A faster FPTAS for the subset-sums ratio problem
• Faster algorithms for \(k\)-\textsc{Subset Sum} and variations
• A subquadratic approximation scheme for partition

This page was built for publication: Efficient approximation algorithms for the subset-sums equality problem.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1608313)