25 citations · 78 across the 26 of their papers we have counts for
1 paper · 2 filters
Glencora Borradaile, Brent Heeringa, Gordon Wilfong
We study a constrained version of the knapsack problem in which dependencies between items are given by the adjacencies of a graph. In the 1-neighbour knapsack problem, an item can…