Raising Permutations to Powers in Place

DOI10.4230/LIPIcs.ISAAC.2016.29zbMath1398.68127OpenAlexW2578124929MaRDI QIDQ4636512

Matthew Robertson, Hicham El-Zein, J. Ian Munro

Publication date: 19 April 2018

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6799/pdf/LIPIcs-ISAAC-2016-29.pdf/

zbMATH Keywords

permutationscombinatoricsalgorithmsinplacepowers

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Information storage and retrieval of data (68P20)

Related Items (2)

Strictly in-place algorithms for permuting and inverting permutations ⋮ Lempel-Ziv factorization powered by space efficient suffix trees

This page was built for publication: Raising Permutations to Powers in Place