Approximately Counting Knapsack Solutions in Subquadratic Time.

Weiming Feng, Ce Jin

Browse the full SODA paper archive.