Cited By
View all- Berry KJohnston JMielke PBerry KJohnston JMielke P(2014)1960–1979A Chronicle of Permutation Statistical Methods10.1007/978-3-319-02744-9_4(199-274)Online publication date: 6-Mar-2014
Remark on algorithm 361 [G6]: permanent function of a square matrix I and II
Recommendations
A simplified loop-free algorithm for generating permutations
AbstractA simple loop-free algorithm for generation of all permutations of a set of elements is presented and its validity is proved. It is a simplification of Ehrlich's loop-free version of Johnson and Trotter's algorithm. Each permutation is generated ...
Tighter upper bound for sorting permutations with prefix transpositions
Permutations are sequences where each symbol in the given alphabet Σ appears exactly once. A transposition is an operation that exchanges two adjacent sublists in a permutation; if one of these sublists is restricted to be a prefix then one obtains a ...
Improved upper bound for sorting permutations by prefix transpositions
AbstractModelling of chromosomes with permutations has triggered the research of sorting permutations using global rearrangement operations in computational molecular biology. One such rearrangement is transposition which swaps two adjacent ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 1970
139 pages
Copyright © 1970 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 1970
Published in CACM Volume 13, Issue 6
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 468Total Downloads
- Downloads (Last 12 months)88
- Downloads (Last 6 weeks)8
Reflects downloads up to 13 Feb 2025
Other Metrics
Citations
Cited By
View all- Berry KJohnston JMielke PBerry KJohnston JMielke P(2014)1960–1979A Chronicle of Permutation Statistical Methods10.1007/978-3-319-02744-9_4(199-274)Online publication date: 6-Mar-2014
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in