A Linear In-situ Algorithm for the Power of Cyclic Permutation

DOI10.1007/978-3-540-69311-6_14MaRDI QIDQ3507325zbMATH OpenOpenAlexFDO

Authors Jinyun Xue, Bo Yang, Zhengkang Zuo

Publication date 19 June 2008

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69311-6_14

zbMATH Keywords

abstract structurelinear in-situ algorithmPAR platformpower of a cyclic permutationtwin ring

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Recommendations

• Developing a linear algorithm for cubing a cyclic permutation
• Alternative developments of cyclic-permutation algorithms
• scientific article; zbMATH DE number 4053045
• Raising permutations to powers in place
• Efficient enumeration of cyclic permutations in situ

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 2066369 (Why is no real title available?)
• scientific article; zbMATH DE number 2188461 (Why is no real title available?)
• Cyclic permutations and evolutionary trees
• Developing a linear algorithm for cubing a cyclic permutation
• Formal derivation of graph algorithmic programs using partition-and-recur
• Generating a random cyclic permutation

Cited in

(5)

• Developing a linear algorithm for cubing a cyclic permutation
• Raising permutations to powers in place
• Algorithm design through the optimization of reuse-based generation
• Alternative developments of cyclic-permutation algorithms
• scientific article; zbMATH DE number 177149 (Why is no real title available?)

This page was built for publication: A Linear In-situ Algorithm for the Power of Cyclic Permutation

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