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
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68W05: Nonnumerical algorithms
Related Items
Permutations sortable by two stacks in series, Permutations generated by a depth 2 stack and an infinite stack in series are algebraic