Sorting with a popqueue

DOI10.1051/ITA/2024010MaRDI QIDQ6551807zbMATH OpenFDO

Authors Lapo Cioni, L. Ferrari

Publication date 7 June 2024

Published in RAIRO. Theoretical Informatics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

permutationspattern avoidancesortingpopqueue

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Preimages under a popqueue-sorting algorithm
• A stack and pop stack in series
• Sorting by shuffling methods and a queue
• Pop-stack sorting and its image: permutations with overlapping runs
• Two-stack-sorting with pop stacks

Cites work

• scientific article; zbMATH DE number 3722110 (Why is no real title available?)
• scientific article; zbMATH DE number 3492580 (Why is no real title available?)
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Fertility monotonicity and average complexity of the stack-sorting map
• Fertility numbers
• Generating trees and forbidden subsequences
• Preimages under the Queuesort algorithm
• Preimages under the bubblesort operator
• Sorting Using Networks of Queues and Stacks
• Sorting twice through a stack
• Sorting with pattern-avoiding stacks: the 132-machine
• Stack sorting with restricted stacks
• Stack-sorting, set partitions, and Lassalle's sequence
• The on-line encyclopedia of integer sequences
• Théorie géométrique des polynômes eulériens
• Two stacks in series: a decreasing stack followed by an increasing stack
• Two-stack-sorting with pop stacks

Cited in

(2)

• Pop-stack sorting and its image: permutations with overlapping runs
• A new lower bound for deterministic pop-stack-sorting

This page was built for publication: Sorting with a popqueue

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