A Nonlinear Lower Bound on Linear Search Tree Programs for Solving Knapsack Problems

@article{Dobkin1976ANL,
  title={A Nonlinear Lower Bound on Linear Search Tree Programs for Solving Knapsack Problems},
  author={David P. Dobkin},
  journal={J. Comput. Syst. Sci.},
  year={1976},
  volume={13},
  pages={69-73}
}
BETA