@inproceedings{16809,
  author       = {{Meyer auf der Heide, Friedhelm}},
  booktitle    = {{Proceedings of the fifteenth annual ACM symposium on Theory of computing  - STOC '83}},
  isbn         = {{0897910990}},
  title        = {{{A polynomial linear search algorithm for the n-dimensional knapsack problem}}},
  doi          = {{10.1145/800061.808734}},
  year         = {{1983}},
}