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

Parikshit Gopalan, Adam Klivans, and Raghu Meka

Details

Publication typeTechReport
NumberMSR-TR-2010-178
PublisherECCC Tech Report
> Publications > Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs