Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs

countlearnrobp-Aug 2010.pdf
PDF file

Publisher  ECCC Tech Report

Details

TypeTechReport
NumberMSR-TR-2010-178
> Publications > Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs