Pop-stacks in parallel

DOI10.1016/S0020-0190(99)00049-6MaRDI QIDQ1606930zbMATH OpenOpenAlexWikidataFDO

Authors Michael D. Atkinson, Jörg-Rüdiger Sack

Publication date 25 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00049-6

zbMATH Keywords

pop-stacks

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• The enumeration of permutations sortable by pop stacks in parallel
• \(k\)-pop stack sortable permutations and \(2\)-avoidance
• A stack and pop stack in series
• Two-stack-sorting with pop stacks
• Counting Pop-Stacked Permutations in Polynomial Time

Cited in

(15)

• Flip-sort and combinatorial aspects of pop-stack sorting
• Two-stack-sorting with pop stacks
• Partition and composition matrices
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Enumerating permutations sortable by k passes through a pop-stack
• Sorting with networks of data structures
• Counting Pop-Stacked Permutations in Polynomial Time
• Foot-sorting for socks
• Pop-stack sorting and its image: permutations with overlapping runs
• Deterministic stack-sorting for set partitions
• Sorting permutations using a pop stack with a bypass
• The order of the (123, 132)-avoiding stack sort
• Pop stacks with a bypass
• Sorting inversion sequences
• The enumeration of permutations sortable by pop stacks in parallel

This page was built for publication: Pop-stacks in parallel

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