Algorithm 515: Generation of a Vector from the Lexicographical Index [G6]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 515: Generation of a Vector from the Lexicographical Index [G6]

Full text

Pdf (164 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 3 , Issue 2 (June 1977) table of contents

Pages: 180 - 182

Year of Publication: 1977

ISSN:0098-3500

Authors

B. P. Buckles	Science Applications, Inc., 2109 W. Clinton St., Huntsville, AL
M. Lybanon	Computer Sciences Corporation, NSTL Support Operations, NSTL Station, MS

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 103, Citation Count: 1

Additional Information:

appendices and supplements references cited by 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/355732.355739 What is a DOI?

APPENDICES and SUPPLEMENTS

COMB (515.gz) (1 KB)

generates a vector from a lexicographical index That is, let C1, C2, ... Cm be the set of combinations of n items taken p at a time arranged in lexographical order. Given an integer i, this routine finds Ci
Gams: B,C1

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	Phillip J. Chase, Algorithm 382: combinations of M out of N objects [G6], Communications of the ACM, v.13 n.6, p.368, June 1970 [doi>10.1145/362384.362502]
	2	LEHMER, D.H. The machine tools of combinatorics. In Applied Combinatorial Mathematics, E.F. Beckenbach, Ed., Wiley, New York, 1964, pp. 5-30.
	3	C. N. Liu , D. T. Tang, Algorithm 452: enumerating combinations of m out of n objects [G6], Communications of the ACM, v.16 n.8, p.485, Aug. 1973 [doi>10.1145/355609.362322]
	4	Charles J. Mifsud, Algorithm 154: combination in lexicographical order, Communications of the ACM, v.6 n.3, p.103, March 1963 [doi>10.1145/366274.366309]
	5	NIJENHUIS, A., AND WILF, H.S. Combinatorial Algorithms. Academic Press, New York, 1975.
	6	PHILLIPS, J.P.N. Permutations of the elements of a vector in lexicographic order. Comput. J. 10, 4 (Oct. 1967), 311.
	7	Henry F. Walter, Algorithm 151: location of a vector in a lexicographically ordered list, Communications of the ACM, v.6 n.2, p.68, Feb. 1963 [doi>10.1145/366246.366260]
	8	M. L. Wolfson , H. V. Wright, Algorithm 160: combinatorial of M things taken N at a time, Communications of the ACM, v.6 n.4, p.161, April 1963 [doi>10.1145/366349.366432]