A Unified Framework to Discover Permutation Generation Algorithms

Autor:	Rezaul Chowdhury, Pramod Ganapathi
Rok vydání:	2021
Předmět:	Permutation (music) General Computer Science Computer science Algorithm
Zdroj:	The Computer Journal. 66:603-614
ISSN:	1460-2067 0010-4620
DOI:	10.1093/comjnl/bxab181
Popis:	We present two simple, intuitive and general algorithmic frameworks that can be used to design a wide variety of permutation generation algorithms. The frameworks can be used to produce 19 existing permutation algorithms, including the well-known algorithms of Heap, Wells, Langdon, Zaks, Tompkins and Lipski. We use the frameworks to design two new sorting-based permutation generation algorithms, one of which is optimal.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::45e19d2179948dee792c1485f98e2c5e https://doi.org/10.1093/comjnl/bxab181 Zobrazit plný text záznamu