21 citations · 26 across the 5 of their papers we have counts for
1 paper · 1 filter
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…