ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithmic Solution of the Change-Making Problem
Full text PdfPdf (500 KB)
Source Journal of the ACM (JACM) archive
Volume 17 ,  Issue 1  (January 1970) table of contents
Pages: 113 - 122  
Year of Publication: 1970
ISSN:0004-5411
Authors
S. K. Chang  Electronics Research Laboratory, University of California, Department of Electrical Engineering and Computer Sciences, Berkeley, California
A. Gill  Electronics Research Laboratory, University of California, Department of Electrical Engineering and Computer Sciences, Berkeley, California
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 11,   Downloads (12 Months): 86,   Citation Count: 9
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/321556.321567
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
GOMORY, R.E. An algorithm for integer solutions to linear programs. Tech. Rep. No. 1, IBM Math. Res. Proj., IBM Corp., 1958.

CITED BY  9
G. W. Hill, ACM Algorithm 396: Student's t-Quantiles, Communications of the ACM, v.13 n.10, p.619-620, Oct. 1970
Stephen C. Johnson , Brian W. Kernighan, Remark on algorithm 397 [H], Communications of the ACM, v.15 n.6, p.469, June 1972
G. W. Hill, ACM Algorithm 395: Student's t-distribution, Communications of the ACM, v.13 n.10, p.617-619, Oct. 1970
Lena Chang , James F. Korsh, Canonical Coin Changing and Greedy Solutions, Journal of the ACM (JACM), v.23 n.3, p.418-422, July 1976
J. W. Wright, The Change-Making Problem, Journal of the ACM (JACM), v.22 n.1, p.125-128, Jan. 1975
S. A. Curtis, The classification of greedy algorithms, Science of Computer Programming, v.49 n.1-3, p.125-157, December 2003
S. K. Chang , A. Gill, Algorithm 397: An integer programming problem, Communications of the ACM, v.13 n.10, p.620, Oct. 1970
Tai-Kuo Woo , Stanley Y. W. Su, PCBN: A High-Performance Partitionable Circular Bus Network for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.4 n.12, p.1298-1307, December 1993
John Lions, Problems, exams, projects, ACM SIGCSE Bulletin, v.2 n.2, p.37-41, June-July 1970

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Integer programming

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS


General Terms:
Algorithms, Measurement, Performance, Theory, Verification

Collaborative Colleagues:
S. K. Chang: colleagues
A. Gill: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player