Author : sherrill-nordquist | Published Date : 2015-11-05
3FPTASfortheSubsetSumProblem31WhatisaPTASFPTASApolynomialtimeapproximationschemePTASisanalgorithmthattakesasinputnotonlyaninstanceoftheproblembutalsoavalue0andapproximatestheoptimalsolutiontow