18 Dec
2006
18 Dec
'06
3:26 a.m.
* Schroeppel, Richard <rschroe@sandia.gov> [Dec 18. 2006 14:06]:
[...]
c) vintage: I know the MIT crowd were generating permutations using swaps c. 1966; Gosper might be able to establish an earlier date.
Earlier references might be found (I didn't check) in Robert Sedgewick: Permutation Generation Methods ACM Computing Surveys (CSUR), vol.9, no.2, pp.137-164, June-1977. Online at http://www.princeton.edu/~rblee/ELE572Papers/
Rich
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun