Developing a linear algorithm for cubing a cyclic permutation

DOI10.1016/0167-6423(88)90003-2MaRDI QIDQ1124329zbMATH OpenOpenAlexFDO

Authors David Gries, Jinyun Xue

Publication date 1988

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/6620

zbMATH Keywords

cyclic permutationdata structures

Mathematics Subject Classification ID

Data structures (68P05) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99)

Recommendations

• Alternative developments of cyclic-permutation algorithms
• Influence of certain transpositions on the cyclic structure of permutations
• A Linear In-situ Algorithm for the Power of Cyclic Permutation
• Efficient enumeration of cyclic permutations in situ
• Generating a random cyclic permutation

Cited in

(2)

• Alternative developments of cyclic-permutation algorithms
• A Linear In-situ Algorithm for the Power of Cyclic Permutation

This page was built for publication: Developing a linear algorithm for cubing a cyclic permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124329)