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.
2021
Permutation Patterns 2021
Permutation Patterns 2021
Lapo Cioni; Luca Ferrari
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1251064
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact