---
_id: '16809'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Meyer auf der Heide F. A polynomial linear search algorithm for the n-dimensional
    knapsack problem. In: <i>Proceedings of the Fifteenth Annual ACM Symposium on
    Theory of Computing  - STOC ’83</i>. ; 1983. doi:<a href="https://doi.org/10.1145/800061.808734">10.1145/800061.808734</a>'
  apa: Meyer auf der Heide, F. (1983). A polynomial linear search algorithm for the
    n-dimensional knapsack problem. In <i>Proceedings of the fifteenth annual ACM
    symposium on Theory of computing  - STOC ’83</i>. <a href="https://doi.org/10.1145/800061.808734">https://doi.org/10.1145/800061.808734</a>
  bibtex: '@inproceedings{Meyer auf der Heide_1983, title={A polynomial linear search
    algorithm for the n-dimensional knapsack problem}, DOI={<a href="https://doi.org/10.1145/800061.808734">10.1145/800061.808734</a>},
    booktitle={Proceedings of the fifteenth annual ACM symposium on Theory of computing 
    - STOC ’83}, author={Meyer auf der Heide, Friedhelm}, year={1983} }'
  chicago: Meyer auf der Heide, Friedhelm. “A Polynomial Linear Search Algorithm for
    the N-Dimensional Knapsack Problem.” In <i>Proceedings of the Fifteenth Annual
    ACM Symposium on Theory of Computing  - STOC ’83</i>, 1983. <a href="https://doi.org/10.1145/800061.808734">https://doi.org/10.1145/800061.808734</a>.
  ieee: F. Meyer auf der Heide, “A polynomial linear search algorithm for the n-dimensional
    knapsack problem,” in <i>Proceedings of the fifteenth annual ACM symposium on
    Theory of computing  - STOC ’83</i>, 1983.
  mla: Meyer auf der Heide, Friedhelm. “A Polynomial Linear Search Algorithm for the
    N-Dimensional Knapsack Problem.” <i>Proceedings of the Fifteenth Annual ACM Symposium
    on Theory of Computing  - STOC ’83</i>, 1983, doi:<a href="https://doi.org/10.1145/800061.808734">10.1145/800061.808734</a>.
  short: 'F. Meyer auf der Heide, in: Proceedings of the Fifteenth Annual ACM Symposium
    on Theory of Computing  - STOC ’83, 1983.'
date_created: 2020-04-22T08:52:15Z
date_updated: 2022-01-06T06:52:56Z
department:
- _id: '63'
doi: 10.1145/800061.808734
language:
- iso: eng
publication: Proceedings of the fifteenth annual ACM symposium on Theory of computing  -
  STOC '83
publication_identifier:
  isbn:
  - '0897910990'
publication_status: published
status: public
title: A polynomial linear search algorithm for the n-dimensional knapsack problem
type: conference
user_id: '15415'
year: '1983'
...