A faster FPTAS for the subset-sums ratio problem

DOI10.1007/978-3-319-94776-1_50MaRDI QIDQ1791024zbMATH OpenOpenAlexFDO

Authors Nikolaos Melissinos, Aris Pagourtzis

Publication date 4 October 2018

Full work available at URL https://arxiv.org/abs/1803.09952

zbMATH Keywords

combinatorial optimizationknapsack problemsapproximation schemesubset-sums ratio

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Dynamic programming (90C39) Approximation algorithms (68W25)

Recommendations

• Simple FPTAS for the subset-sums ratio problem
• A Fast Approximation Algorithm For The Subset-Sum Problem
• Efficient approximation algorithms for the subset-sums equality problem.
• A Fast Approximation Algorithm for the Subset-sum Problem
• scientific article; zbMATH DE number 1223719

Cited in

(8)

• Faster algorithms for \(k\)-subset sum and variations
• Simple FPTAS for the subset-sums ratio problem
• Approximating subset sum ratio via subset sum computations
• Faster Pseudopolynomial Time Algorithms for Subset Sum
• Approximation schemes for subset-sums ratio problems
• scientific article; zbMATH DE number 1545003 (Why is no real title available?)
• Faster algorithms for \(k\)-\textsc{Subset Sum} and variations
• Approximating subset sum ratio via partition computations

This page was built for publication: A faster FPTAS for the subset-sums ratio problem

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