Even though much of my job as a travel writer involves testing suitcases, I usually prefer to fly with a carry-on backpack when I have the choice. You just can’t beat the sense of freedom that ...

Abstract: Given $n$ elements with non-negative integer weights $w_1,..., w_n$ and an integer capacity $C$, we consider the counting version of the classic knapsack ...