We describe two optimal sorting algorithm to sort a permutations using a popqueue, and we analyze prperties of their compositions.
Sorting with a Popqueue / Lapo Cioni; Luca Ferrari. - ELETTRONICO. - (2021), pp. 18-22. (Intervento presentato al convegno Permutation Patterns 2021 nel 15-16 giugno 2021).
Sorting with a Popqueue
Lapo Cioni;Luca Ferrari
2021
Abstract
We describe two optimal sorting algorithm to sort a permutations using a popqueue, and we analyze prperties of their compositions.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Cioni-Lapo.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Open Access
Dimensione
191.23 kB
Formato
Adobe PDF
|
191.23 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.