Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Reversing is Not Inherent in Lexicographical Permutation Generation

Reversing is Not Inherent in Lexicographical Permutation Generation

File(s)
89-1019.ps (167.3 KB)
89-1019.pdf (737.28 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6819
Collections
Computer Science Technical Reports
Author
Rohl, J.S.
Abstract

In his comprehensive 1977 survey of permutation generation methods, Sedgewick [4] stated that "(reversing) seems to be inherent in lexicographical (permutation) generation". It is the purpose of this paper to give an algorithm which does not use reversing and to show its relationship to the classical reversing algorithm of Ord-Smith [3]. We also give a number of related algorithms to illustrate the flexibility of the new algorithm.

Date Issued
1989-06
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1019
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance