On Computing the Smith Normal Form of an Integer Matrix

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On Computing the Smith Normal Form of an Integer Matrix

Full text

Pdf (293 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 5 , Issue 4 (December 1979) table of contents

Pages: 451 - 456

Year of Publication: 1979

ISSN:0098-3500

Author

V. J. Rayward-Smith

School of Computing Studies, University of East Anglia, Norwich, NR4 7TJ, England

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 19, Downloads (12 Months): 60, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355853.355861 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	BRADLEY, G.H. Equivalent integer programs and canonical problems Manage Sci. 17 (1971), 354-366.
	2	GARFINKEL, R S, AND NEMHAUSER, G.L. Integer Programmzng. Wiley, New York, 1972.
	3	GLOVER, F. A bounded escalahon method for the solution of integer linear programs. Cahiers Centre d'Etudes Rech. Oper. 6 (1964), 131-168.
	4	GOMORY, R.E On the relation between integer and non-integer solutions to linear programs. Proc. Nat. Acad. Sci. USA. 53 (1964), 131-168
	5	GRIFFIN, H. Elementary Theory @Numbers. McGraw-Hill, New York, 1954.
	6	HARTLEY, B, AND HAWKES, T.O. Rings, Modules and Linear Algebra. Chapman and Hall, London, 1974.
	7	Hu, T.C. Integer Programming and Network Flows. Addison-Wesley, Reading, Mass., 1970.
	8	HUNTER, J. Number Theory. Oliver and Boyd, London, 1964.
	9	JAHANASHLOU, G R., AND ULTRA, G. Chinese Representation of Integers and its application in an algorithm to find the Smith Normal Form for an integer matrLx. In Proc. CP77 Combinatorial Programmmg Conf., T.B. Boffey, Ed., Liverpool U., Liverpool, England, 1977, pp. 124-140
	10	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	11	LEHMER, D.H. The machine tools of combinatorics. In Apphed Combznatortal Mathematics, E. Beckenbach, Ed, Wiley, New York, 1964, pp. 5-31.
	12	SMITH, J.H.S. On systems of hnear indeterminate equations and congruences. Philos. Trans. 151 (1861), 293-326