Sorting via shuffles with a cut after the longest increasing prefix

DOI10.1016/J.TCS.2024.114679MaRDI QIDQ6589834

Lara Pudwell, Rebecca Smith

Publication date: 20 August 2024

Published in: (Search for Journal in Brave)

zbMATH Keywords

stacksalgorithmshufflesortingqueuespermutationpermutation patterninsertion encoding

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Finding regular insertion encodings for permutation classes
• The enumeration of permutations sortable by pop stacks in parallel
• Trailing the dovetail shuffle to its lair
• A survey of stack-sorting disciplines
• On the growth of merges and staircases of permutation classes
• Sorting by shuffling methods and a queue
• Permutation patterns in genome rearrangement problems: the reversal model
• Rational lecture hall polytopes and inflated Eulerian polynomials
• The insertion encoding of permutations
• Geometric grid classes of permutations
• Small Superpatterns for Dominance Drawing
• Sorting Using Networks of Queues and Stacks
• Restricted permutations

This page was built for publication: Sorting via shuffles with a cut after the longest increasing prefix

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