2-Stack Sorting is polynomial
From MaRDI portal
Publication:2965521
DOI10.4230/LIPIcs.STACS.2014.614zbMath1359.68057arXiv1304.2860MaRDI QIDQ2965521
Dominique Rossin, Adeline Pierrot
Publication date: 3 March 2017
Full work available at URL: https://arxiv.org/abs/1304.2860
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Nonnumerical algorithms (68W05)
Related Items (2)
Permutations sortable by two stacks in series ⋮ Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
This page was built for publication: 2-Stack Sorting is polynomial