2-stack sorting is polynomial
From MaRDI portal
Publication:2363966
DOI10.1007/s00224-016-9743-8zbMath1429.68055MaRDI 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
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68W05: Nonnumerical algorithms
68R05: Combinatorics in computer science
Related Items
Dynamical aspects of \(\sigma\)-machines, Stack sorting with increasing and decreasing stacks, Passing through a stack \(k\) times with reversals
Cites Work