2-stack sorting is polynomial
From MaRDI portal
Publication:2363966
DOI10.1007/s00224-016-9743-8zbMath1429.68055OpenAlexW1781970429MaRDI QIDQ2363966
Dominique Rossin, Adeline Pierrot
Publication date: 17 July 2017
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-016-9743-8
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05)
Related Items
Dynamical aspects of \(\sigma\)-machines, Stack sorting with increasing and decreasing stacks, Passing through a stack \(k\) times with reversals
Cites Work