McLaren's masterpiece

DOI10.1016/0167-6423(87)90018-9zbMATH Open0649.68031OpenAlexW1966115528MaRDI QIDQ1106015FDOQ1106015

Authors: S. H. Smith 

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0167-6423(87)90018-9

Recommendations

• A heuristic to accelerate in-situ permutation algorithms
• scientific article; zbMATH DE number 4068296
• In-place permuting and perfect shuffling using involutions
• In-place random list permutations
• Raising permutations to powers in place

zbMATH Keywords

permutationmultiple assignmentformal descriptionin-situ linear time algorithmMcLaren's algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Specification and verification (program logics, model checking, etc.) (68Q60) Algorithms in computer science (68W99)

Cited In (1)

• Alternative developments of cyclic-permutation algorithms

This page was built for publication: McLaren's masterpiece

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