Randomized Omega(n:::2:::) Lower Bound for Knapsack

Dima Grigoriev, Marek Karpinski. Randomized Omega(n:::2:::) Lower Bound for Knapsack. In STOC. pages 76-85, 1997. [doi]

Abstract

Abstract is missing.