Have a personal or library account? Click to login
Dynamic Programming for the Subset Sum Problem Cover

Dynamic Programming for the Subset Sum Problem

Open Access
|May 2020

References

  1. [1] Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1979. ISBN 0716710447.
  2. [2] Richard M. Karp. Reducibility among combinatorial problems. In Miller et al. [3], pages 85–103. ISBN 978-1-4684-2001-2. doi:10.1007/978-1-4684-2001-2_9.10.1007/978-1-4684-2001-2_9
  3. [3] Raymond E. Miller, James W. Thatcher, and Jean D. Bohlinger, editors. Complexity of Computer Computations, 1972. Springer US. ISBN 978-1-4684-2001-2. doi:10.1007/978-1-4684-2001-2_9.10.1007/978-1-4684-2001-2_9
  4. [4] Wojciech A. Trybulec. Non-contiguous substrings and one-to-one finite sequences. Formalized Mathematics, 1(3):569–573, 1990.
DOI: https://doi.org/10.2478/forma-2020-0007 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 89 - 92
Accepted on: Jan 13, 2020
|
Published on: May 29, 2020
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2020 Hiroshi Fujiwara, Hokuto Watari, Hiroaki Yamamoto, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 License.