(1)
Malitsky, Y.; Sellmann, M.; Szymanek, R. Filtering Bounded Knapsack Constraints in Expected Sublinear Time. AAAI 2010, 24, 141-146.