A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem (1993)

by M E Dyer, A M Frieze, R Kannan, A Kapoor, L Perkovic, U V Vazirani
Venue:Combin. Probab. Comput